python - docplex python中的TSP实现

Question

是否有任何使用 IBM cplex 工具和 Dantzig-Fulkerson-Johnson 公式的 TSP 可用 python 实现。

如果有的话，我可以得到它的链接吗？

Answer 1

这里问了完全相同的问题。这是我（稍作修改）的答案：

该发行版没有 Python 中的示例实现，但 OPL 中有一个：opl/examples/opl/models/TravelingSalesmanProblem/tsp.mod在您的安装中。在 Python 中实现时，这可以作为一个很好的起点。

在这个例子中，问题是在一个循环中解决的：在每次解决之后，子旅游消除约束是分开的。在 Python 中，您可能希望使用惰性约束回调来执行此操作。

通常，子旅游消除约束通常不会直接添加到模型中，因为它们的数量成倍增加。