摘要
在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）.
出处
《中北大学学报（自然科学版）》
EI
CAS
2007年第2期104-107,共4页
Journal of North University of China(Natural Science Edition)
基金
山西省自然科学基金资助项目(20051006)
关键词
旅行商问题
分支定界
linprog函数
traveling salesman problem
branch-and-bound algorithm
linprog function
