解整数规划问题的目标收敛法

• 作者: 朱承学 李崧 肖鸣宇
• 来源期刊: 广西科学
• 学科: 数学
• 关键词: 线性规划 整数规划 目标收敛法
• 年，卷（期）: 2005,（1）
• 页码范围: 14-17
• 页数: 4页
• 分类号: O221.1|O221.4
• 字数: 3730字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-9164.2005.01.005

摘要

提出基于目标收敛法的整数规划求解方法.该求解方法从整系数目标函数值一定为整数这一性质出发,对目标函数值进行逐步约束,使得每一步迭代均在上一步问题的可行域中割去一块不包含原规划问题整数可行解的区域,从而使可行域逐步缩小最终得到整数最优解.目标收敛法还可与割平面法、分枝估界等方法结合起来使用,从而加速求解过程.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖鸣宇	中南大学数学与计算技术学院	8	39	4.0	6.0
2	朱承学	中南大学信息科学与工程学院	5	8	2.0	2.0
3	李崧		3	5	2.0	2.0