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

• 作者: 高培旺 高培生
• 来源期刊: 经济数学
• 学科: 经济
• 关键词: 整数线性规划 单纯形法 割平面法
• 年，卷（期）: 2001,（1）
• 页码范围: 46-51
• 页数: 6页
• 分类号: F22
• 字数: 3414字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-1660.2001.01.009

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高培旺	中南大学铁道校区数理力学系	8	16	3.0	3.0