00 前言
前面我们已经搭建好cplex的java环境了,相信大家已经跃跃欲试,想动手写几个模型了。今天就来拿一个TSP的问题模型来给大家演示一下吧~
CPLEX系列教程可以关注我们的公众号哦!获取更多精彩消息!
01 TSP建模
关于TSP建模,就不多解释了。以及什么是TSP问题,也不要问我了。直接贴一个现成的模型出来吧。
02 程序框架
整个程序框架如图,app下是调用cplex的主要package。
其中:
App.java:程序入口,cplex调用建模求解过程。
ConstraintFactory.java:控制子环约束的。
FileManager.java:读取instance数据的。
package graph定义了一些变量,在求解过程中需要用到。input是算例,包含100-9000个城市。
03 求解过程
求解过程可以分为以下几步进行:
定义一个模型
IloCplex model &