是否有使用IBM cplex工具以及Dantzig-Fulkerson-Johnson公式的TSP可用的python实现。
如果有，我可以得到它的链接吗？
问了同样的问题here。这是我的（略作修改的）答案：
该发行版在Python中没有示例实现，但是OPL中有一个实现：安装中的opl/examples/opl/models/TravelingSalesmanProblem/tsp.mod。这可以作为在Python中实现事物的一个很好的起点。
在该示例中，问题以循环方式解决：每次解决之后，子行程消除约束被分离。在Python中，您可能希望使用惰性约束回调来执行此操作。
通常，子行程消除约束通常不直接添加到模型中，因为它们成倍增加。