旅行商问题:整数规划解决方案:此代码将旅行商问题表述为二进制整数规划,并通过 MATLAB linintprog 解决。-matlab开发

时间:2024-06-17 21:16:14
【文件属性】:

文件名称:旅行商问题:整数规划解决方案:此代码将旅行商问题表述为二进制整数规划,并通过 MATLAB linintprog 解决。-matlab开发

文件大小:2KB

文件格式:ZIP

更新时间:2024-06-17 21:16:14

matlab

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


【文件预览】:
tsp2.m.zip

网友评论