在docplex python中实现TSP

2024-10-01 07:49:28 发布

您现在位置:Python中文网/ 问答频道 /正文

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

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


Tags: 工具链接公式tspjohnsonfulkersondantzigibmcplex
1条回答
网友
1楼 · 发布于 2024-10-01 07:49:28

有人问了完全相同的问题。下面是我(稍加修改)的答案:

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

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

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

相关问题 更多 >