用分支定界算法求解旅行商问题  

A Branch and Bound Algorithm for Traveling Salesman Problem

作　　者：管琳[1] 白艳萍[1] 

机构地区：[1]中北大学理学院,山西太原030051

出　　处：《中北大学学报（自然科学版）》2007年第2期104-107,共4页Journal of North University of China(Natural Science Edition)

基　　金：山西省自然科学基金资助项目(20051006)

摘　　要：在0-1整数规划的基础上建立了数学模型,利用MATLAB 6.5优化工具箱中的linprog函数进行求解,再经过分支定界算法计算,求出了只含有0和1的解.实验结果表明,该算法可以求解小规模旅行商问题.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）.

关 键 词：旅行商问题 分支定界 linprog函数 

分 类 号：O29[理学—应用数学]