Traveling Salesperson Problem on TSP1000
0Optimality GapConcorde
Evaluation results
| Method | Links | |||
|---|---|---|---|---|
| Concorde2026.02 | 0 | 23.12 | 7.9 | |
| LKH-32026.02 | 0 | 23.12 | 24 | |
| NeuroLKH2026.06 | 0.9 | — | — | |
| AGDNLearning setting=unsupervised learning (UL)2026.06 | 0.96 | — | — | |
| AGDNLearning setting=supervised learning (SL)2026.06 | 1.28 | — | — | |
| DEITSP2026.06 | 3.68 | — | — | |
| BQNCO2026.06 | 4.19 | — | — | |
| ECOLocal search=true2026.02 | 4.84 | 24.24 | 0.9 | |
| GFlowNet-HBG2026.02 | 5.62 | 24.42 | 1.3 | |
| CNF2026.02 | 8.95 | 25.19 | 7.7 | |
| ECOLocal search=false2026.02 | 9.55 | 25.33 | 0.9 | |
| ELG2026.06 | 11.4 | — | — | |
| NAR4TSP2026.06 | 16.1 | — | — | |
| PointerFormer2026.06 | 20.7 | — | — | |
| HierTSP2026.06 | 22.8 | — | — | |
| POMO2026.02 | 42.47 | 32.94 | 1.6 | |
| AM2026.02 | 52.16 | 35.18 | 2.2 |