整数规划的凝聚函数法

• 作者: 张丽丽 李兴斯 李建宇
• 来源期刊: 大连理工大学学报
• 学科: 数学
• 关键词: 整数规划 代理约束 极大熵原理 凝聚函数
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 应用数学
• 页码范围: 990-994
• 页数: 5页
• 分类号: O221
• 字数: 3403字
• 语种: 中文

摘要

传统的代理约束方法虽可加速分支定界法或割平面法的求解速度,但往往会扩大原问题的可行域,不能保证得到原问题的最优解.考虑到代理约束乘子的取值特点,利用极大熵原理对传统代理约束方法进行了改进,给出求解整数规划问题的凝聚函数法,并研究了其理论可行性.当参数取适当大时,该方法得到的问题与原问题完全等价,从而可以通过该方法得到原问题的最优解,且无需对偶计算.算例结果阐释了凝聚函数法的有效性和可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李兴斯	大连理工大学工业装备结构分析国家重点实验室	73	680	13.0	23.0
2	李建宇	天津科技大学机械工程学院	10	22	3.0	4.0
3	张丽丽	大连理工大学教学科学学院	11	20	3.0	4.0