traveling-salesman - 旅行商问题和测试集的竞赛

Question

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

我知道有一些关于 TSP 的精确和近似解决方案的比赛，我想测试我在这些比赛中使用的一些测试集上的一些想法。

但是我找不到任何好的竞争。

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

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

Answer 1

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

Answer 2

我使用tsp.gatech.edu的测试数据集进行实施。

如果您寻找TSP，它是谷歌上最早的网站之一，它的大部分数据都来自TSPLIB。

更具体地说，我使用国家数据集。