Traveling Salesman Problem on TSP 1K (test)
23.12LengthConcorde
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| ConcordeType=Exact2026.01 | 23.12 | — | 3.12 | |
| LKH-3Type=Heuristic2026.01 | 23.12 | 0 | 1.2 | |
| Concorde2025.10 | 23.12 | 0 | 5.78 | |
| LKH32025.10 | 23.12 | 0 | 1.69 | |
| HEATACOBackbone=DIFUSCO, Post-processing=2opt2026.01 | 23.17 | 0.23 | — | |
| DRHG2025.10 | 23.19 | 0.3 | 2.31 | |
| HyperNS2025.10 | 23.2 | 0.3 | 0.89 | |
| MMASType=Heuristic, Post-processing=2opt2026.01 | 23.21 | 0.42 | 4.81 | |
| HEATACOBackbone=DIMES, Post-processing=2opt2026.01 | 23.21 | 0.39 | — | |
| HEATACOBackbone=AttGCN, Post-processing=2opt2026.01 | 23.22 | 0.44 | — | |
| HEATACOBackbone=UTSP, Post-processing=2opt2026.01 | 23.22 | 0.42 | — | |
| MCTSBackbone=DIFUSCO2026.01 | 23.24 | 0.53 | — | |
| LEHDType=AR+Greedy, Partial Re-Constriction=10002026.01 | 23.29 | 0.72 | 3.28 | |
| DualOpt2025.10 | 23.31 | 0.8 | 0.31 | |
| MCTSBackbone=AttGCN2026.01 | 23.37 | 1.09 | — | |
| MCTSBackbone=DIMES2026.01 | 23.37 | 1.11 | — | |
| PRC2025.10 | 23.37 | 1.1 | 3.47 | |
| MCTSType=MCTS2026.01 | 23.39 | 1.16 | 100 | |
| DIFUSCO2025.10 | 23.39 | 1.2 | 0.41 | |
| HEATACOBackbone=DIFUSCO2026.01 | 23.4 | 1.2 | — | |
| MCTSBackbone=UTSP2026.01 | 23.47 | 1.53 | — | |
| UDC2025.10 | 23.53 | 1.8 | 0.57 | |
| SoftDistType=Heuristic+MCTS2026.01 | 23.63 | 3.13 | 100 | |
| SoftDist2025.10 | 23.63 | 2.2 | 9.88 | |
| DIMES2025.10 | 23.69 | 2.5 | 4.62 | |
| SO2025.10 | 23.77 | 2.8 | 0.93 | |
| GLOPType=NAR+AR2026.01 | 23.84 | 3.11 | 1.41 | |
| LEHDType=AR+Greedy2026.01 | 23.85 | 3.17 | 0.75 | |
| DeepACOType=NAR+ACO2026.01 | 23.85 | 3.16 | 32 | |
| AttGCRN+MCTS2025.10 | 23.86 | 3.2 | 0.17 | |
| HEATACOBackbone=AttGCN2026.01 | 24.27 | 4.97 | — | |
| HEATACOBackbone=DIMES2026.01 | 24.32 | 5.2 | — | |
| INViT2025.10 | 24.5 | 6 | 0.26 | |
| HEATACOBackbone=UTSP2026.01 | 24.6 | 6.42 | — | |
| MMASType=Heuristic2026.01 | 24.9 | 7.72 | 5.79 | |
| Farthest InsertionType=Heuristic2026.01 | 25.72 | 11.25 | 0 | |
| Random InsertionType=Heuristic2026.01 | 26.12 | 12.98 | 0 | |
| DIFUSCODecoding Strategy=NAR+Greedy2026.01 | 26.14 | 13.06 | 5.56 | |
| Nearest InsertionType=Heuristic2026.01 | 28.96 | 25.26 | 0 | |
| UTSPDecoding Strategy=NAR+Greedy2026.01 | 33.51 | 44.94 | 1.57 | |
| AMType=AR+Greedy2026.01 | 33.55 | 45.1 | 1.49 | |
| AM-greedy2025.10 | 33.55 | 45.1 | 3.45 | |
| AttGCNDecoding Strategy=NAR+Greedy2026.01 | 38.29 | 65.52 | 0.34 | |
| DIMESDecoding Strategy=NAR+Greedy2026.01 | 46.61 | 101.61 | 0.98 | |
| GCN-BS2025.10 | 51.1 | 121 | 3.23 |