Asymmetric Traveling Salesman Problem on Real-world ATSP Out-of-distribution cluster
12.17Solution CostLKH3
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| LKH32026.03 | 12.17 | — | 1.6 | |
| LKH3Time=1.6h2025.03 | 12.17 | — | — | |
| RADAR2026.03 | 12.314 | 1.18 | 21 | |
| RRNCOTime=23s2025.03 | 12.444 | 2.25 | — | |
| RRNCO2026.03 | 12.45 | 2.3 | 21 | |
| OR-ToolsTime=7h2025.03 | 12.711 | 4.445 | — | |
| MatNet2026.03 | 12.886 | 5.88 | 27 | |
| MatNetTime=27s2025.03 | 12.886 | 5.883 | — | |
| GOALTime=91s2025.03 | 13.654 | 12.194 | — | |
| AAFMTime=151s2025.03 | 15.211 | 24.987 | — | |
| ELGTime=42s2025.03 | 23.017 | 89.131 | — | |
| LEHDTime=13s2025.03 | 27.819 | 128.587 | — | |
| BQ-NCOTime=25s2025.03 | 27.872 | 129.022 | — | |
| POMOTime=10s2025.03 | 30.051 | 146.926 | — |