目标等值面切割定界与割平面法结合求解整数规划

• 作者: 唐忠旺 高培旺
• 来源期刊: 南宁师范大学学报（自然科学版）
• 关键词: 整数线性规划 目标等值面 割平面法
• 年，卷（期）: 2003,（1）
• 页码范围: 12-16
• 页数: 5页
• 分类号: O221.4
• 语种: 中文
• DOI: 10.3969/j.issn.1002-8743.2003.01.004

摘要

把目标等值面切割定界原理与Gomory的割平面法结合起来求解整数线性规划(ILP)问题.首先通过目标函数等值面的平行移动来切去(LP)可行域中含其非整数最优解但不含(ILP)可行解的"无用部分";然后,应用Gomory的割平面在通过(ILP)最优解的目标等值面上切割其最优解.