混合整数线性规划——切割平面
摘要:
我们可以使用Gomory切割来完全求解一个整数线性规划问题。思路是 1. 求解线性松弛 2. 根据这个线性松弛的单纯性表产生并添加Gomort切割,切割约束条件空间, 直到线性松弛的最优解为整。 针对混合整数线性规划问题, \[\begin{array}{*{20}{l}}{\max 3x + y 阅读全文
posted @ 2019-05-31 11:27 yijun0730 阅读(980) 评论(0) 推荐(0) 编辑