【CPLEX教程03】java调用cplex求解一个TSP问题模型

00 前言

前面我们已经搭建好cplex的java环境了，相信大家已经跃跃欲试，想动手写几个模型了。今天就来拿一个TSP的问题模型来给大家演示一下吧~

CPLEX系列教程可以关注我们的公众号哦！获取更多精彩消息！

01 TSP建模

关于TSP建模，就不多解释了。以及什么是TSP问题，也不要问我了。直接贴一个现成的模型出来吧。

02 程序框架

整个程序框架如图，app下是调用cplex的主要package。

其中：

• App.java:程序入口，cplex调用建模求解过程。
• ConstraintFactory.java:控制子环约束的。