关于旅行推销员问题和测试集的竞争

Question

我想在TSP上尝试一些方法并需要一些测试集。

我知道TSP的确切和近似解决方案存在某些竞争，我想测试一些关于这些竞赛中使用的测试集的想法。

但是我无法找到任何好的竞争对手。

你知道TSP的任何优秀TSP 竞赛和/或测试集吗？

我希望这是正确的地方问。

Answer 1

TSPLIB几乎就TSP测试数据而言。

Answer 2

我使用测试数据集tsp.gatech.edu对于my implementation。

它是谷歌上的第一个网站之一，如果你寻找TSP，其中很多数据来自TSPLIB。

更具体地说，我使用the country data sets。