这个代码解决了旅行推销员的问题。
%第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中央文件交换。检索.