文件名称:旅行商问题:整数规划解决方案:此代码将旅行商问题表述为二进制整数规划,并通过 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