TSPLib
Benchmarks
Task NameDataset NameSOTA ResultTrendResults
TSPLib (ch150)
0.04Optimality Gap
7
TSPLib pr144
0Optimality Gap
7
TSPLib (pr136)
0.24Optimality Gap
7
TSPLib ch130
0.01Optimality Gap
7
TSPLib bier127
0.42Optimality Gap
7
TSPLib pr124
0Optimality Gap
7
TSPLib pr107
0Optimality Gap
7
TSPLib lin105
3Optimality Gap
7
TSPLib eil101
0.36Optimality Gap
7
TSPLib rd100
0Optimality Gap
7
TSPLib kroE100
0.07Optimality Gap
7
TSPLib kroD100
0Optimality Gap
7
TSPLib kroC100
0.01Optimality Gap
7
TSPLib kroB100
25Optimality Gap
7
TSPLib (kroA100)
2Optimality Gap
7
TSPLib rat99
0.68Optimality Gap (rat99)
7
TSPLib pr76
0Optimality Gap
7
TSPLib (eil76)
0Optimality Gap
7
TSPLib st70
0Optimality Gap
7
TSPLib berlin52
0Optimality Gap
7
TSPLib
0.32Optimality Gap
7
TSPLIB pla85900 1.0 (test)
0.83Optimality Gap
7
TSPLib < 500 nodes
0.811Optimality Gap
7
TSPLIB 2000 < N ≤ 3000
8.86Optimality Gap
6
TSPLIB 1000 < N ≤ 2000
9.72Optimality Gap
6