整数线性规划的一种新的割平面法

摘要：

本文提出了一种新的求解整数线性规划的割平面思路.它利用目标函数等值面的移动来切割与(ILP)相应的(SLP)可行域的"无用"部分,再通过扩大与(SLP)最优基相应的非基变量的取值来压缩(SLP)的可行域,由此求得整数线性规划的最优解.

关键词：整数线性规划、单纯形法、割平面法

所属期刊栏目：18

分类号：F22(经济计算、经济数学方法)

在线出版日期：2007-08-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：46-51