關於旅行推銷員問題和測試集的競爭

Question

我想在TSP上嘗試一些方法並需要一些測試集。

我知道TSP的確切和近似解決方案存在某些競爭，我想測試一些關於這些競賽中使用的測試集的想法。

但是我無法找到任何好的競爭對手。

你知道TSP的任何優秀TSP 競賽和/或測試集嗎？

我希望這是正確的地方問。

Answer 1

TSPLIB幾乎就TSP測試數據而言。

Answer 2

我使用測試數據集tsp.gatech.edu對於my implementation。

它是谷歌上的第一個網站之一，如果你尋找TSP，其中很多數據來自TSPLIB。

更具體地說，我使用the country data sets。