摘要
本文提出了一种新的求解整数线性规划的割平面思路 .它利用目标函数等值面的移动来切割与(IL P)相应的 (SL P)可行域的“无用”部分 ,再通过扩大与 (SL P)最优基相应的非基变量的取值来压缩 (SL P)的可行域 ,由此求得整数线性规划的最优解 .
This paper presents a new cutting plane thought,which “insignificant” parts of the feasible domain of (SLP) associated with (ILP) would be cut off by controlling the decrease of the optimal objective value of the (SLP) and be shrunken off by augmenting the values of the nonbasic varables associated with the optimal basis of the (SLP).If any,optimal solutions of integer linear programming problem would be obtained by the method.
出处
《经济数学》
2001年第1期46-51,共6页
Journal of Quantitative Economics