摘要: Danzig-Wolfe Decomposition Problem description Remove a constraint from the program would dramatically simplify the solving process. Assume the progra 阅读全文
posted @ 2021-11-20 22:33 romaLzhih 阅读(81) 评论(0) 推荐(0) 编辑
摘要: Benders Decomposition Problem Description Remove some variables would make the remaining program easy to solve. Assume the LP is below and \(x\) is th 阅读全文
posted @ 2021-11-20 22:32 romaLzhih 阅读(77) 评论(0) 推荐(0) 编辑
摘要: Formulating good constraint Good for Branch-and-Bound. Let \(\mathcal{F}=\left\{\mathbf{x}_{1}, \ldots, \mathbf{x}_{k}\right\}\) be the set of feasibl 阅读全文
posted @ 2021-11-20 22:31 romaLzhih 阅读(162) 评论(0) 推荐(0) 编辑
摘要: Use of variables Continuous variables Continuous variables are intuitively used to determine divisible quantities. Are very often bounded. Discrete va 阅读全文
posted @ 2021-11-20 22:29 romaLzhih 阅读(113) 评论(0) 推荐(0) 编辑