| Dataset Name | SOTA Method | Metric | Trend | ||
|---|---|---|---|---|---|
| TSPLib Large-scale instances | alignopt | Objective Value75,543 | 120 | 18d ago | |
| TSPLIB (test) | TuneNSearch | Tour Length2,632 | 115 | 1mo ago | |
| TSP-500 (test) | Gap0 | 85 | 1mo ago | ||
| TSP50 | NeuOpt | Optimality Gap0 | 64 | 10d ago | |
| TSP-100 | BEAM w/ EDM | Optimality Drop-2.83 | 56 | 3d ago | |
| TSP procedurally transformed instances Mu 0-9 (test) | Objective Value6.732 | 50 | 1mo ago | ||
| TSP 1K (test) | Length23.12 | 45 | 2d ago | ||
| TSP-1000 (test) | Optimality Gap0 | 36 | 1mo ago | ||
| TSP-500 | Solution Length16.55 | 35 | 3d ago | ||
| TSP-200 | Optimality Gap0 | 35 | 10d ago | ||
| TSP N=20 | Optimality Gap0 | 33 | 10d ago | ||
| TSP 10,000 randomly generated instances (test) | HGS-PyVRP | Cost5.692 | 29 | 1mo ago | |
| TSP N=100 | NeuOpt | Cost (%)0 | 29 | 18d ago | |
| TSP procedurally transformed instances Mu-transformed (test) | Objective Value6.732 | 26 | 1mo ago | ||
| Euclidean TSP N=50 | Optimal Tour Length5.69 | 26 | 1mo ago | ||
| TSP N=200 | Cost Gap0 | 24 | 1mo ago | ||
| TSP100 | KGLS-ReEvo | Optimality Gap (%)0 | 23 | 10d ago | |
| TSP 10K (test) | Solution Length71.78 | 22 | 1mo ago | ||
| TSP | RoCo | Objective Value5.766 | 21 | 1mo ago | |
| TSP N=20 (test) | Optimality Gap0 | 20 | 22d ago | ||
| TSP 1000 | Objective Value23.12 | 20 | 1mo ago | ||
| TSP-50 | Gap0 | 19 | 26d ago | ||
| TSP N=50 (test) | Optimality Gap0 | 19 | 1mo ago | ||
| dsj1000 | GA-2opt+AutoEP | Optimality Gap (%)3.58 | 18 | 1mo ago | |
| rat575 | GA-2opt+ReEvo+AutoEP | Optimality Gap (%)0.07 | 18 | 1mo ago |
