Asymmetric Traveling Salesman Problem on Real-world ATSP In-distribution
38.387Solution CostLKH3
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| LKH32026.03 | 38.387 | — | 1.6 | |
| LKH3Time=1.6h2025.03 | 38.387 | — | — | |
| RADAR2026.03 | 38.671 | 0.74 | 21 | |
| RRNCO2026.03 | 39.077 | 1.8 | 21 | |
| RRNCOTime=23s2025.03 | 39.078 | 1.799 | — | |
| OR-ToolsTime=7h2025.03 | 39.685 | 3.381 | — | |
| MatNet2026.03 | 39.915 | 3.98 | 27 | |
| MatNetTime=27s2025.03 | 39.915 | 3.981 | — | |
| GOALTime=91s2025.03 | 41.976 | 9.35 | — | |
| AAFMTime=151s2025.03 | 45.992 | 19.812 | — | |
| ELGTime=42s2025.03 | 51.046 | 32.976 | — | |
| POMOTime=10s2025.03 | 51.512 | 34.192 | — | |
| BQ-NCOTime=25s2025.03 | 55.933 | 45.708 | — | |
| LEHDTime=13s2025.03 | 56.099 | 46.14 | — |