docplex 中的 TSP 实施 python
TSP implementation in docplex python
是否有任何 python 使用 IBM cplex 工具和 Dantzig-Fulkerson-Johnson 公式的 TSP 实现可用。
如果有的话我可以得到link吗？
有人问了完全相同的问题 here。这是我的（稍微修改过的）答案：
发行版在 Python 中没有示例实现，但在 OPL 中有一个：opl/examples/opl/models/TravelingSalesmanProblem/tsp.mod 在您的安装中。在 Python.
中实现内容时，这可以作为一个很好的起点
在这个例子中，问题是在一个循环中解决的：在每次解决之后，subtour 消除约束被分开。在 Python 中，您可能希望使用惰性约束回调来执行此操作。
一般来说，subtour 消除约束通常不会直接添加到模型中，因为它们的数量呈指数增长。
是否有任何 python 使用 IBM cplex 工具和 Dantzig-Fulkerson-Johnson 公式的 TSP 实现可用。
如果有的话我可以得到link吗？
有人问了完全相同的问题 here。这是我的（稍微修改过的）答案：
发行版在 Python 中没有示例实现，但在 OPL 中有一个：opl/examples/opl/models/TravelingSalesmanProblem/tsp.mod 在您的安装中。在 Python.
在这个例子中，问题是在一个循环中解决的：在每次解决之后，subtour 消除约束被分开。在 Python 中，您可能希望使用惰性约束回调来执行此操作。
一般来说，subtour 消除约束通常不会直接添加到模型中，因为它们的数量呈指数增长。