旅行商问题和测试集的竞争

Question

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

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

但是我找不到任何好的比赛。

  

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

我希望这是一个正确的问题。

Answer 1

就{TSP测试数据而言，TSPLIB几乎就是这样。

Answer 2

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

如果您寻找 TSP ，它是google上的首批网站之一，其中很多数据来自TSPLIB。

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