|
|||||
|
|
| 整数线性规划的改进分支定界算法 | |
| 引用本文： | 于战科,倪明放,汪泽焱,武欣嵘. 整数线性规划的改进分支定界算法[J]. 计算机应用, 2011, 31(Z2): 36-38 |
| 作者姓名： | 于战科 倪明放 汪泽焱 武欣嵘 |
| 作者单位： | 1. 解放军理工大学理学院,南京211101;解放军理工大学通信工程学院,南京210007 2. 解放军理工大学通信工程学院,南京,210007 3. 解放军理工大学理学院,南京,211101 |
| 基金项目： | 国家自然科学基金资助项目(70971136) |
| 摘 要： | 分支定界(B&B)算法是求解整数线性规划(ILP)问题的一种最常用的方法,如何划分问题(分支)和按何种策略选择子问题进行扩展是影响算法效率的两个重要因素.提出了一种改进的分支定界算法,采用伪费用分支策略划分问题,采用深度优先搜索(DFS)策略选择子问题进行扩展,并在Matlab中编程实现.数值实验表明,改进的算法能够有效提高求解效率,当问题规模较大时,改进效果尤其明显. |
| 关 键 词： | 分支定界算法 整数线性规划 伪费用分支 深度优先搜索策略 |
Revised branch-and-bound algorithm for integer linear programming |
|
| YU Zhan-ke , NI Ming-fang , WANG Ze-yan , WU Xin-rong. Revised branch-and-bound algorithm for integer linear programming[J]. Journal of Computer Applications, 2011, 31(Z2): 36-38 | |
| Authors: | YU Zhan-ke NI Ming-fang WANG Ze-yan WU Xin-rong |
| Affiliation: | 1.Institute of Science,PLA University of Science and Technology,Nanjing Jiangsu 211101,China; 2.Institute of Communication Engineering,PLA University of Science and Technology,Jiangsu Nanjing 210007,China |
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |