Java调用CPLEX解决TSP问题（基于constraint generation模型）

constraint generation 约束生成方法（不知道我翻译得对不对）在网上资料相对较少，中文的资料更少。java 由于传统的DFJ模型解决TSP问题须要求解指数级别的子集，所以constraint generation显得十分必要（就目前而言，120个节点的TSP也是分分钟解决）。算法 下面是基于constraint generation的代码。值得注意的是在运行constraint

>>阅读原文<<