Asymmetric Traveling Salesman Problem on Real-world ATSP Out-of-distribution city
38.903Solution CostLKH3
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| LKH32026.03 | 38.903 | — | 1.6 | |
| LKH3Time=1.6h2025.03 | 38.903 | — | — | |
| RADAR2026.03 | 39.272 | 0.95 | 21 | |
| RRNCO2026.03 | 39.783 | 2.26 | 21 | |
| RRNCOTime=23s2025.03 | 39.785 | 2.268 | — | |
| OR-ToolsTime=7h2025.03 | 40.165 | 3.244 | — | |
| MatNet2026.03 | 40.548 | 4.23 | 27 | |
| MatNetTime=27s2025.03 | 40.548 | 4.228 | — | |
| GOALTime=91s2025.03 | 42.59 | 9.477 | — | |
| AAFMTime=151s2025.03 | 46.588 | 19.755 | — | |
| ELGTime=42s2025.03 | 50.133 | 28.866 | — | |
| POMOTime=10s2025.03 | 50.594 | 30.051 | — | |
| BQ-NCOTime=25s2025.03 | 54.739 | 40.706 | — | |
| LEHDTime=13s2025.03 | 54.811 | 40.891 | — |