一、展示破圈法求解旅行商(TSP)问题的迭代过程。
二、分析MTZ约束可以消去旅行商(TSP)问题中子回路的方法原理。
三、给出破圈法以及MTZ约束求解旅行商(TSP)问题的代码。
其它文件:
1.Method1.m:破圈法求解旅行商(TSP)问题。
2.Method2.m:MTZ约束求解旅行商(TSP)问题。
3.CityLocation.xlsx:存储着城市的编号以及城市的横纵坐标。
4.Method1:破圈法求解旅行商(TSP)问题的迭代过程。
5.Method2:MTZ约束求解旅行商(TSP)问题的结果。
代码讲解和其它订制需要交流。
matlab版本:2023b(避免版本不一样,出现乱码)