| Dataset Name | SOTA Method | Metric | Trend | ||
|---|---|---|---|---|---|
| TSPLib Large-scale instances | alignopt | Objective Value75,543 | 120 | 2mo ago | |
| TSPLIB (test) | TuneNSearch | Tour Length2,632 | 115 | 3mo ago | |
| TSP-500 (test) | Gap0 | 95 | 2d ago | ||
| TSP50 | NeuOpt | Optimality Gap0 | 77 | 22h ago | |
| TSP-100 | BEAM w/ EDM | Optimality Drop-2.83 | 69 | 22h ago | |
| TSP-1000 (test) | Optimality Gap0 | 57 | 2d ago | ||
| TSP procedurally transformed instances Mu 0-9 (test) | Objective Value6.732 | 50 | 3mo ago | ||
| TSP 1K (test) | Length23.12 | 45 | 1mo ago | ||
| TSP N=20 | Optimality Gap0 | 45 | 14d ago | ||
| Uniform-TSP100 | Optimality Gap0 | 41 | 7d ago | ||
| TSP-200 | Optimality Gap0 | 41 | 14d ago | ||
| TSP-500 | Solution Length16.55 | 38 | 7d ago | ||
| TSP100 | KGLS-ReEvo | Optimality Gap (%)0 | 37 | 7d ago | |
| TSP N=100 | NeuOpt | Cost (%)0 | 32 | 7d ago | |
| TSP | Graph | Mean Fitness (x100)-3.443 | 30 | 21d ago | |
| TSP 10,000 randomly generated instances (test) | HGS-PyVRP | Cost5.692 | 29 | 3mo ago | |
| Euclidean TSP n=500 Uniform distribution in unit square (test) | Tour Length16.47 | 27 | 13d ago | ||
| Euclidean TSP n=100 Uniform distribution in unit square (test) | Tour Length7.75 | 27 | 13d ago | ||
| TSP N=200 | Cost Gap0 | 27 | 7d ago | ||
| TSP procedurally transformed instances Mu-transformed (test) | Objective Value6.732 | 26 | 3mo ago | ||
| Euclidean TSP N=50 | Optimal Tour Length5.69 | 26 | 3mo ago | ||
| TSP-50 | Gap0 | 25 | 1mo ago | ||
| TSP 1000 | Objective Value23.12 | 23 | 7d ago | ||
| TSP 10K (test) | Solution Length71.78 | 22 | 3mo ago | ||
| TSP | RoCo | Objective Value5.766 | 21 | 3mo ago |
