| 分支定界算法的MATLAB实现 |
| |
| 引用本文： | 郭志军.分支定界算法的MATLAB实现[J].江西教育学院学报,2007,28(6):4-7. |
| |
| 作者姓名： | 郭志军 |
| |
| 作者单位： | 辽宁对外经贸学院,辽宁大连,116052 |
| |
| 摘 要： | 分支定界法可求纯整数或混合整数线性规划问题,求解方法由分支和定界组成。"分支"为整数规划最优解的出现创造了条件,而"定界"则可以提高搜索的效率。用MATLAB编写程序,通过计算机来完成这一复杂的过程。
|
| 关 键 词： | 整数规划 分支定界法 程序 |
| 文章编号： | 1005-3638（2007）06-0004-04 |
| 收稿时间： | 2007-09-30 |
| 修稿时间： | 2007年9月30日 |
MATLAB Realization of Branch and Bound Method |
| |
| GUO Zhi-jun.MATLAB Realization of Branch and Bound Method[J].Journal of Jiangxi Institute of Education,2007,28(6):4-7. |
| |
| Authors: | GUO Zhi-jun |
| |
| Abstract: | The branch delimitation law may ask the pure integer or the linear programming question,the solution method is composed by the branching step and bounding step."Branching step" has created the condition for the integer linear programming appearance,but "bounding step" may enhance the search the efficiency.Compiles the procedure with MATLAB,completes this complex process through the computer. |
| |
| Keywords: | integer linear programming Branch and Bound Method procedure |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
