ILOG CPLEX求解TSP问题

最新推荐文章于 2025-06-12 11:10:19 发布

原创

最新推荐文章于 2025-06-12 11:10:19 发布 · 6k 阅读

76 ·

CC 4.0 BY-SA版权

文章标签：

#CPLEX #TSP #最优化 #旅行商问题

本文介绍了如何运用ILOG CPLEX求解旅行商问题（TSP）。通过展示CPLEX的代码实现，展示了针对TSP的第二种模型的优化求解过程。与遗传算法对比，CPLEX能够找到154的最优解，而遗传算法通常在160左右，偶尔达到154。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

TSP的模型有两种，这里是针对第二种模型进行求解。
在这里插入图片描述
CPLEX代码如下。

/*********************************************
 * OPL 12.6.0.0 Model
 * Author: Liao Given
 * Creation Date: 2019-8-10 at 下午4:47:34
 *********************************************/
int citynumber=...;//定义城市数量,从data文件中获取数据
//{int}city=asSet(1..citynumber);
//float h[city]=...;
//float s[city]=...;
range city =(1..citynumber);//即给各个城市编号，为1,2...citynumber,此语句等价于{int}city=asSet(1..citynumber);
range nodes  =(2..citynumber);//从第二个城市开始编号，即2,3,..citynumber,此语句用于建立“不存在子环”的约束
float d[city][city