关闭足够的TSP实施

Question

我正在寻找一个足够近的旅行商问题（CETSP）的解决方案，其中我有一组节点，我需要在最佳的一定距离内访问所有节点。我已经找到了一些针对这个TSP变体的方法的来源，但是找不到我可以轻松使用的求解器或算法。

您对我如何获得CETSP问题的解决方案有任何建议，无论是自己运行实现还是使用现有解算器。

Answer 1

您可以尝试使用UFFLP。他们有一个例子，你可以找到推销员在给定预定顺序时应该通过的正确坐标。因此，您可以生成数千个序列并选择最佳序列（只是一个简单的启发式）。

查看http://www.gapso.com.br/en/ufflp-en/

您会找到有用的信息。