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

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





