在docplex python中实现TSP

是否有使用IBMCPlex工具和Dantzig Fulkerson-Johnson公式实现TSP的python实现

---

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

问了完全相同的问题。下面是我的稍加修改的答案：

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

在本例中，问题在循环中解决：每次解决后，子目标消除约束被分离。在Python中，您可能希望使用惰性约束回调来实现这一点

---

一般来说，次目标消除约束通常不会直接添加到模型中，因为它们的数量是指数级的。

提出了完全相同的问题。下面是我的稍加修改的答案：

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

在本例中，问题在循环中解决：每次解决后，子目标消除约束被分离。在Python中，您可能希望使用惰性约束回调来实现这一点

---

一般来说，子任务消除约束通常不会直接添加到模型中，因为它们的数量是指数级的。

我想知道如何执行惰性约束回调以删除子任务，这就是为什么我在寻找实现或类似的东西。你可以在这里找到这个问题的答案：如果这没有帮助/起作用，那么请问一个关于在docplex中实现惰性约束回调的新问题。我曾尝试自己实现它，但被困在add_lazy_constraint函数中，你能看一下这个问题吗？我想知道我如何做惰性约束回调来删除子巡更，这就是为什么我在寻找实现或类似的东西。你可以在这里找到这个问题的答案：如果这没有帮助/起作用，那么请问一个关于在docplex中实现惰性约束回调的新问题。我曾尝试自己实现它，但被困在add_lazy_constraint函数中，你能看看这个问题吗