Traveling Salesman Problem on TSP 10K (test)
71.78Solution LengthLKH-3
Evaluation results
| Method | Links | |||
|---|---|---|---|---|
| LKH-3Type=Heuristic2026.01 | 71.78 | 0 | 4.13 | |
| HEATACOBackbone=DIMES, Post-processing=2opt2026.01 | 72.61 | 1.15 | — | |
| HEATACOBackbone=DIFUSCO, Post-processing=2opt2026.01 | 72.63 | 1.19 | — | |
| MMASType=Heuristic, Post-processing=2opt2026.01 | 72.64 | 1.2 | 58.58 | |
| HEATACOBackbone=AttGCN, Post-processing=2opt2026.01 | 72.69 | 1.27 | — | |
| MCTSBackbone=DIFUSCO2026.01 | 73.47 | 2.36 | — | |
| MCTSBackbone=AttGCN2026.01 | 73.95 | 3.02 | — | |
| MCTSBackbone=DIMES2026.01 | 73.97 | 3.05 | — | |
| SoftDistType=Heuristic+MCTS2026.01 | 74.03 | 3.13 | 16.67 | |
| MCTSType=MCTS2026.01 | 74.5 | 3.79 | 16.67 | |
| GLOPType=NAR+AR2026.01 | 75.29 | 4.9 | 6.75 | |
| HEATACOBackbone=DIFUSCO2026.01 | 78.11 | 8.82 | — | |
| Farthest InsertionType=Heuristic2026.01 | 80.59 | 12.29 | 0.38 | |
| Random InsertionType=Heuristic2026.01 | 81.85 | 14.04 | 0.25 | |
| HEATACOBackbone=AttGCN2026.01 | 85.66 | 19.34 | — | |
| HEATACOBackbone=DIMES2026.01 | 88.33 | 23.06 | — | |
| Nearest InsertionType=Heuristic2026.01 | 90.51 | 26.11 | 0.38 | |
| DIFUSCODecoding Strategy=NAR+Greedy2026.01 | 98.15 | 36.75 | 1.78 | |
| MMASType=Heuristic2026.01 | 99.31 | 38.36 | 9.75 | |
| AMType=AR+Greedy2026.01 | 153.42 | 113.75 | 8 | |
| AttGCNDecoding Strategy=NAR+Greedy2026.01 | 205.84 | 184.9 | 15.6 | |
| DIMESDecoding Strategy=NAR+Greedy2026.01 | 331.73 | 359.15 | 17.43 |