|
|||||
|
|
| 整数规划的凝聚函数法 | |
| 引用本文： | 张丽丽,李建宇,李兴斯.整数规划的凝聚函数法[J].大连理工大学学报,2009,49(6):990-994. |
| 作者姓名： | 张丽丽 李建宇 李兴斯 |
| 作者单位： | 1. 大连理工大学,教学科学学院,辽宁,大连,116024 2. 天津科技大学,机械工程学院,天津,300222 3. 大连理工大学,工业装备结构分析国家重点实验室,辽宁,大连,116024 |
| 基金项目： | 国家自然科学基金资助项目(10572031,60675046) |
| 摘 要： | 传统的代理约束方法虽可加速分支定界法或割平面法的求解速度,但往往会扩大原问题的可行域,不能保证得到原问题的最优解.考虑到代理约束乘子的取值特点,利用极大熵原理对传统代理约束方法进行了改进,给出求解整数规划问题的凝聚函数法,并研究了其理论可行性.当参数取适当大时,该方法得到的问题与原问题完全等价,从而可以通过该方法得到原问题的最优解,且无需对偶计算.算例结果阐释了凝聚函数法的有效性和可行性. |
| 关 键 词： | 整数规划 代理约束 极大熵原理 凝聚函数 |
An aggregate function method for integer programming |
|
| ZHANG Lili,LI Jianyu,LI Xingsi.An aggregate function method for integer programming[J].Journal of Dalian University of Technology,2009,49(6):990-994. | |
| Authors: | ZHANG Lili LI Jianyu LI Xingsi |
| Institution: | ZHANG Li-li1,LI Jian-yu2,LI Xing-si31.School of Mathematical Sciences,Dalian University of Technology,Dalian 116024,China,2.School of Mechanical Engineering,Tianjin University of Science , Technology,Tianjin 300222,3.State Key Laboratory of Structural Analysis for Industrial Equipment |
| Abstract: | The conventional surrogate constraint method,which can improve the efficiency of branch-and-bound or cutting plane algorithms,can not guarantee to find the optimal solution of the primal problem.A duality gap which is caused by the relaxation of the feasible region of the primal problem often exists.Combining the surrogate constraint method and the maximum entropy principle,an aggregate function method for integer programming is given,which can obtain an absolutely equivalent single constraint problem for t... |
| Keywords: | integer programming surrogate constraint maximum entropy principle aggregate function |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《大连理工大学学报》浏览原始摘要信息 | |
| 点击此处可从《大连理工大学学报》下载免费的PDF全文 | |