| 线性整数规划的分支限界解法及其MATLAB实现 |
| |
| 引用本文： | 王京辉,乔卫民.线性整数规划的分支限界解法及其MATLAB实现[J].计算机工程,2005,31(6):20-21,24. |
| |
| 作者姓名： | 王京辉 乔卫民 |
| |
| 作者单位： | 中国科学院近代物理研究所,兰州,730000;中国科学院近代物理研究所,兰州,730000 |
| |
| 摘 要： | 讨论了计算机算法中分支限界法对于线性整数规划问题的解决思想,通过MATLAB中提供的优化函数,实现了快速解决线性整数规划的问题,同时改进了对于此类问题的计算量巨大和编制程序困难的问题,使用了堆栈而不是递归,节约了计算中的资源.编制的MATLAB线性整数规划的程序,可以编译成C/C 实现和COM组件.
|
| 关 键 词： | 离散型优化问题 线性整数规划 分支限界法 优化函数 MATLAB |
| 文章编号： | 1000-3428(2005)06-0020-02 |
A General Algorithm of Solving Linear Interger Programming and Its MATLAB Application |
| |
| WANG Jinghui,QIAO Weiming.A General Algorithm of Solving Linear Interger Programming and Its MATLAB Application[J].Computer Engineering,2005,31(6):20-21,24. |
| |
| Authors: | WANG Jinghui QIAO Weiming |
| |
| Abstract: | The article discusses the method to solve the linear integer programming problem by limit scope of branch in the algorithm of computer. The optimization function offered in MATLAB, can solve the linear programming. This article uses them to solve linear integer and optimal problem. It can reduce the calculating amount and make the difficult procedure writing easy. The article uses the stack instead of recursion, economizes resources while calculating. The MATLAB procedure that solve linear integer programming ,can compile into C/C ++ implementation and COM modules . |
| |
| Keywords: | Dispersed optimizes question Linear integer programming Limit scope of branch solution Optimize function MATLAB |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
