旅行推销员问题 - 消除子旅游?

Traveling Salesman Problem - Eliminating Subtours?

提问人:Liamilus 提问时间:8/3/2023 更新时间:8/3/2023 访问量:17

问:

我正在尝试在 iJulia 笔记本中优化穿越美国的公路旅行。我目前在子旅游方面遇到了问题。解决方案不是创造一个流畅的行程,而是从一个地方跳到另一个地方。我怎样才能摆脱子旅游,以便我的计划创造一个流畅的美国旅行。我也想把我的起点和终点放在纽约市,但我不知道该怎么做。在此处输入图像描述 程序的约束。这些确保您进入和退出每个位置一次,在此处输入图像描述我的程序的结果。不是一次流畅的旅行,而是许多次旅行。

尝试制定约束,以便您进出每个位置一次,但我不知道如何使它成为没有子游览的流畅旅行。

优化 旅行推销员 ijulia-notebook

评论

0赞 8/3/2023
对于旅行来说,开始/结束位置是完全无关紧要的。找到一个旅游团,然后选择起点。
0赞 8/3/2023
对于仅 9 个城市,详尽的搜索是完全可行的,您可以添加任何您喜欢的约束。

答: 暂无答案