| 整数线性规划的切割与分支算法 |
| |
| 引用本文： | 高培旺.整数线性规划的切割与分支算法[J].计算机工程与设计,2010,31(12). |
| |
| 作者姓名： | 高培旺 |
| |
| 作者单位： | 广西财经学院数学与统计系,广西,南宁,530003 |
| |
| 基金项目： | 广西自然科学基金项目 |
| |
| 摘 要： | 基于整数线性规划问题的分支定界方法,以子问题或根问题的目标最优值作为参数,构造了一种新的切割不等式,能够方便地切割子问题或根问题的非整数最优解.在分支之前进行这种切割,产生了一种新的求解整数线性规划问题的切割与分支算法.将该算法应用于求解一些经典的数值例子,实验结果表明,与经典的分支定界方法相比,该算法大大减少了分支的数量,提高了计算效率.随着问题规模的增大,该算法的计算优越性体现得更加明显.
|
| 关 键 词： | 线性规划 整数规划 目标最优值 切割 分支定界算法 |
Cut and branch algorithm of general integer linear programming problems |
| |
| GAO Pei-wang.Cut and branch algorithm of general integer linear programming problems[J].Computer Engineering and Design,2010,31(12). |
| |
| Authors: | GAO Pei-wang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
