2024-10-01 07:49:28 发布
网友
是否有使用IBMCPlex工具和Dantzig Fulkerson-Johnson公式实现TSP的python实现
如果有,我可以得到它的链接吗
有人问了完全相同的问题。下面是我(稍加修改)的答案:
该发行版没有Python中的示例实现,但在您的安装中的OPL:opl/examples/opl/models/TravelingSalesmanProblem/tsp.mod中有一个示例实现。这可以作为在Python中实现东西的良好起点
opl/examples/opl/models/TravelingSalesmanProblem/tsp.mod
在本例中,问题在循环中解决:每次解决后,子目标消除约束被分离。在Python中,您可能希望使用惰性约束回调来实现这一点
一般来说,次目标消除约束通常不会直接添加到模型中,因为它们的数量是指数级的
有人问了完全相同的问题。下面是我(稍加修改)的答案:
该发行版没有Python中的示例实现,但在您的安装中的OPL:
opl/examples/opl/models/TravelingSalesmanProblem/tsp.mod
中有一个示例实现。这可以作为在Python中实现东西的良好起点在本例中,问题在循环中解决:每次解决后,子目标消除约束被分离。在Python中,您可能希望使用惰性约束回调来实现这一点
一般来说,次目标消除约束通常不会直接添加到模型中,因为它们的数量是指数级的
相关问题 更多 >
编程相关推荐