切割定界与整数分枝结合求解整数线性规划

摘要：

把一种改进的割平面方法和分枝定界的思想结合起来求解整数线性规划(ILP)问题.它利用目标函数等值面的移动来切去相应(LP)的可行域中含其非整数最优解但不含(ILP)可行解的"无用部分",并将对应的目标函数值作为(ILP)目标最优值的一个上界;最后,通过(LP)最优解中非整数基变量的整数分枝来获得整数线性规划的最优解.

关键词：整数线性规划、分枝定界法、割平面法

所属期刊栏目：34

分类号：O1(数学)

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

页数：共6页

页码：109-114