图片缩略图

旅行推销员问题:整数规划解

version 1.0.0 (1.91 KB) by RMS Danaraj
该代码将旅行商问题写成二进制整数规划,并用MATLAB linintprog进行求解。
0.0
0评级

5下载

更新2020年3月10

查看许可协议

这个代码解决了旅行推销员的问题。
%第1部分数据格式化。
%-------------------
% n为城市数。
%MATLAB linprog求解器在n<40时收敛到全局解
%所以如果n>40改变求解器选项或使用其他求解器[CPLEX,GUROBI,…])接口
%(x,y)是城市的笛卡尔坐标。
% n (x,y)坐标对随机创建。
n = 30;
% MATLAB intlinprog求解器可能无法得到全局解,如果n>40。

引用作为

RMS Danaraj(2020)。旅行推销员问题:整数规划解(//www.tatmou.com/matlabcentral/fileexchange/74482-travelling-salesman-problem-integer-programming-solution), MATLAB中央文件交换。检索

意见及评分(0

MATLAB版本兼容性
创建R2019b
兼容R2017a到R2019b
平台的兼容性
窗户 macOS Linux
标签添加标签