TSP
Benchmarks
Task NameDataset NameSOTA ResultTrendResults
TSP bayg29
2,038Mean Solution Value
8
TSP GridWorld (train)
13,481,743.4Search Expansions
7
TSP GridWorld modified (test)
100Solved Rate
7
TSP500 EUC_2D outlier_mixture distribution
2.499Edge Density (E/N)
7
TSP500 EUC_2D grid_jitter distribution
5.077Edge Density (E/N)
7
TSP500 EUC_2D clustered distribution
2.198Edge Density (E/N)
7
TSP500 EUC_2D uniform distribution
5.156Edge Density (E/N)
7
TSP D=500
45,000HV (Mean)
7
TSP D=50
942Mean HV
7
TSP D=200 (test)
9,980HV (Mean)
7
TSP 0-shot n=125 1k instances Jumanji
8.583Objective Value
7
TSP-1000 Implosion (test)
2.47Optimality Gap
6
TSP-1000 Uniform (test)
1.44Optimality Gap
6
TSP Uniform 100K
225.99Objective Value
6
TSP Uniform 50K
159.93Objective Value
6
TSP1000 Rotation distribution
17.2Objective Value
6
TSP Large, 70–100 nodes
1.08Optimality Gap
6
TSP Med. 40–60 nodes
0.006Optimality Gap
6
TSP Small 10–30 nodes
0.001Optimality Gap
6
TSP
80.8F1 Score
6
TSP 1000 nodes
11.8Deviation from Optimal (%)
5
TSP 100 nodes
4.4Relative Gap (%)
5
TSP 80 nodes
3.9Gap to Optimal (%)
5
TSP 60 nodes
3.6Relative Gap (%)
5
TSP 40 nodes
2.2Optimality Gap
5