文件交换

旅行推销员问题

版本1.2.3.0(102kb)由 Santhanakrishnan Narayanan
可用于求解对称和非对称tsp;脚本从输入文件读取距离矩阵。
5．0
（2）

1.2 k下载

更新10月21日

查看许可协议

该脚本是TSP示例的修改，Matlab优化工具箱(//www.tianjin-qmedu.com/help/optim/ug/travelling-salesman-problem.html)来解决不对称tsp。
* detectSubtours。M保持不变，没有任何变化。
1.该脚本基于二进制整数规划解决tsp(对称和非对称)
2.所需输入:距离矩阵文件。将输入文件放在与脚本相同的文件夹中。距离矩阵应该是一个方阵。
3.在提示符中输入文件名和扩展名，如.csv/.xls
4.(i,i)之间的距离应该是0。另外，如果两个节点之间没有路由，则对应的矩阵值应为零。

引用作为

Santhanakrishnan Narayanan(2023)。旅行推销员问题(//www.tianjin-qmedu.com/matlabcentral/fileexchange/64654-travelling-salesman-problem)， MATLAB中央文件交换。检索．

MATLAB版本兼容性
使用R2016b创建
兼容R2016a ~ R2019b
平台的兼容性
窗户 macOS Linux

社区寻宝

在MATLAB Central中找到宝藏，并发现社区如何帮助您!

开始狩猎!

atsp

版本 发表 发布说明
1.2.3.0

代码中的小改动
1.2.2.0

Csvread函数已替换为readmatrix函数
1.2.1.0

在Matlab 2018或更高版本中使用脚本时出现数值问题。该问题已得到纠正，脚本已在Matlab 2019中测试。
1.2.0.0

在以前的版本中有一个与约束(i->i)和不存在的路由相关的错误，在这个版本中已被纠正。
1.1.0.0

有一个样本csv文件的请求。我添加了一个csv文件，其中包含79个德国城市对应的距离。距离取自谷歌地图。在距离矩阵文件的命令提示符中，输入germanCities.csv
1.0.0.0