| 整数线性规划的一种混合算法 |
| |
| 引用本文： | 罗余才. 整数线性规划的一种混合算法[J]. 贵州大学学报(自然科学版), 1987, 0(4) |
| |
| 作者姓名： | 罗余才 |
| |
| 作者单位： | 贵州大学经济系 贵阳 |
| |
| 摘 要： | 本文是将分支定界法与改进的割平面法、隐枚举法相结合,提出一种解决整数线性规划的混合型方法。用这种方法解决整数规划问题,能节省较多的计算量。
|
| 关 键 词： | 线性规划 整数线性规划 分支定界法 割平面法 隐枚举法 最优解 |
A Mixed Algorithm for Integer Liner Programming |
| |
| Luo Yuochai. A Mixed Algorithm for Integer Liner Programming[J]. Journal of Guizhou University(Natural Science), 1987, 0(4) |
| |
| Authors: | Luo Yuochai |
| |
| Abstract: | The article proposes a mixed algorithm for solving integral linear programming.In the algorithm the Branch-and-Bound Method is combined with the improving cutting-plane method and the implicit enumeration method.It can save more computing quantity comparing the algorithm with other algorithms. |
| |
| Keywords: | liner programming integer liner programming branch-and-bound method cutting-plane method implicit enumeration method optimal solution. |
| 本文献已被 CNKI 等数据库收录！ |
