论文部分内容阅读
在整数线性规划即ILP的割平面解法中,一个公认的经常存在的问题便是向最优解的收敛问题,即由于缺少割平面方程选取的准则,因而常常向最优解收敛得很慢。本文根据对偶单纯形方法解题的基本思路,提出了割平面方法应用中选取割平面方程的优选准则,因而为解决该方法应用中一直没有解决的收敛性问题提供一种有效手段。