文件名称：matlab基于求解器intlinprog求解TSP问题
文件大小：73KB
文件格式：ZIP
更新时间：2022-05-26 18:42:41
matlab 文档资料 开发语言
matlab基于求解器intlinprog求解52城市TSP问题完整数据与代码。本案例说明如何使用二元整数规划来求解经典的TSP问题。此问题涉及找到一条历经一系列停留点（城市）的最短回路（路径）。在本例中有 52 个停留点，但你可以很轻松地更改 `nStops` 变量以得到不同规模的问题。对最初的问题进行求解后得到的解会包含子回路。这意味着找到的最优解并没有给出一条穿过所有点的连续路径，而是有几个独立的环路。然后，你可以使用迭代过程来确定子回路，添加约束，并重新运行优化，直到消除子回路。
【文件预览】：
TSP052.gif
city052.xlsx
my_main.m
TSP.gif