文件名称：tsp问题matlab代码步骤-Travelling-Salesman-Problem:使用约束生成技术解决旅行商问题
文件大小：118KB
文件格式：ZIP
更新时间：2024-06-09 02:18:19
系统开源
tsp问题matlab代码步骤旅行商问题 目的与总结 使用约束生成法解决美国48个州的首都 Dantzig-Fulkerson-Johnson公式具有2 ^ n-2子轮廓消除约束，这使该问题在计算上难以解决。 对于48个城市的问题，将存在2 ^ 48-2 = 281,474,976,710,654（281万亿）次子行程消除约束。 因此，我们使用约束生成方法来生成问题并向该问题添加约束，直到找到解决方案为止。 对于使用Mosel（Xpress）代码的48个城市（美国48个州首府）的游览，此方法可在2分钟内收敛为解决方案。 使用相同的方法，还可以解决26个城市的旅行问题。 文件： TSP-DFJ-48.mos：48城市旅游的Mosel代码 TSP-DFJ-26.mos：26城市旅游的Mosel代码 US48.dat：美国48个州首府的坐标 US26.dat：在美国随机选择的26个州首府的坐标 tourmap_48.png：48个城市游览的地块 tourmap_26.png：26个城市游览的地块 US48TourPlot.m：Matlab代码以绘制使用Mosel代码生成的48个城市游览 US
【文件预览】：
Travelling-Salesman-Problem-master
----TSP-DFJ-26.mos(7KB)
----tourmap_48.png(68KB)
----.gitignore(7B)
----US48.dat(614B)
----US48.input(602B)
----US48.output(270B)
----tourmap_26.png(50KB)
----Readme.md(2KB)
----US26TourPlot.m(555B)
----US26.output(138B)
----TSP-DFJ-48.mos(7KB)
----US26.input(322B)
----US48TourPlot.m(555B)
----US26.dat(334B)