文件交换

图像缩略图

旅行商问题：整数规划解

版本1.0.0（1.91KB）由 达纳拉吉酒店
该代码将旅行商问题描述为二进制整数规划，并用MATLAB linintprog进行求解。
0
0级

4下载

更新2020年3月10日

查看许可证

%此代码解决了旅行推销员问题。
%第1部分数据格式化。
%-------------------
%n是城市的数量。
%MATLAB linprog解算器在n<40时收敛到全局解
%因此，如果n>40，请更改解算器选项或使用其他解算器[CPLEX，GUROBI，…]接口
%（x，y）是城市的笛卡尔坐标。
%n（x，y）个坐标对是随机创建的。
n=30；
%如果n>40，MATLAB intlinprog解算器可能无法获得全局解。

引用为

RMS Danaraj（2021年）。旅行商问题：整数规划解(//www.tianjin-qmedu.com/matlabcentral/fileexchange/74482-travelling-salesman-problem-integer-programming-solution)，MATLAB中心文件交换.

评论和评级(0)

MATLAB版本兼容性
使用R2019b创建
与R2017a至R2019b兼容
平台兼容性
窗户 马科斯 Linux
标签添加标签

社区寻宝

在MATLAB Central中查找宝藏，了解社区如何帮助您！

开始打猎吧！