有时间限制的TSP有哪些算法可用？

Question

问题：在给定时间内访问尽可能多的地方并回到起点。

我搜索了互联网，找不到该问题的任何算法的任何教程或实现。大部分研究论文都出来了。

所以，希望人们指出有用的资源，然后我可以选择一个并解决我的问题。

感谢。

Answer 1

我发现“Clarke-Wright算法”解决了VRP和TSP是VRP的一个特例。

也许这就是我需要的。

如果我错了，任何人都会纠正我。