| 用分支定界算法求解旅行商问题 |
| |
| 引用本文： | 管琳,白艳萍.用分支定界算法求解旅行商问题[J].中北大学学报,2007,28(2):104-107. |
| |
| 作者姓名： | 管琳 白艳萍 |
| |
| 作者单位： | 中北大学理学院,山西,太原,030051;中北大学理学院,山西,太原,030051 |
| |
| 摘 要： | 在0—1整数规划的基础上建立了数学模型，利用MATLAB6．5优化工具箱中的linprog函数进行求解，再经过分支定界算法计算，求出了只含有0和1的解．实验结果表明，该算法可以求解小规模旅行商问题．
|
| 关 键 词： | 旅行商问题 分支定界 linprog函数 |
| 文章编号： | 1673-3193(2007)02-0104-04 |
| 修稿时间： | 2006年5月22日 |
A Branch and Bound Algorithm for Traveling Salesman Problem |
| |
| GUAN Lin,BAI Yan-ping.A Branch and Bound Algorithm for Traveling Salesman Problem[J].Journal of North University of China,2007,28(2):104-107. |
| |
| Authors: | GUAN Lin BAI Yan-ping |
| |
| Abstract: | Based on 0-1 integer linear programming,mathematics model is set and solved by linprog function in optimistic toolbox of MATLAB 6.5.The solution only containing zeros and ones is acquired using branch and bound algorithm.The experimental results indicate that this algorithm is suitable for small TSP(traveling salesman problem). |
| |
| Keywords: | traveling salesman problem branch-and-bound algorithm linprog function |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
