用分支定界算法求解旅行商问题 (2007年)

【文件属性】：

文件名称：用分支定界算法求解旅行商问题 (2007年)

文件大小：486KB

文件格式：PDF

更新时间：2024-05-26 11:44:00

自然科学 论文

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