Asymmetric Traveling Salesperson Problem on ATSP N=1000 Generalization (128 instances)
0Optimality GapLKH
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| LKH2023.01 | 0 | 9.4 | — | |
| LKH-100Time=21.92m2026.03 | 0 | — | 1.5739 | |
| RADARTime=11.57m, z-score normalization=true2026.03 | 4.13 | — | 1.6389 | |
| BQ-GCN-transformer bs16decoding=beam search, beam size=16, backbone=GCN-Transformer2023.01 | 8.26 | 7 | — | |
| BQ-GCN-transformer Gdecoding=greedy, backbone=GCN-Transformer2023.01 | 11.59 | 14 | — | |
| ELGTime=22.31m, z-score normalization=true2026.03 | 17.17 | — | 1.8441 | |
| ReLDTime=12.18m, z-score normalization=true2026.03 | 31.67 | — | 2.0723 | |
| Matnet-Single (Random)Time=11.11m, z-score normalization=true2026.03 | 38.64 | — | 2.1821 | |
| GLOPTime=7.29m, z-score normalization=true2026.03 | 48.86 | — | 2.3429 | |
| ICAMTime=9.80m, z-score normalization=true2026.03 | 84.69 | — | 2.9069 | |
| UDC-x250Time=19.12h, alpha=50, z-score normalization=true2026.03 | 95.27 | — | 3.0734 | |
| MatPOENet-8xTime=2.98h, authors official checkpoints=true2026.03 | 249.91 | — | 5.5072 | |
| LKH-1000Time=1.71h2026.03 | — | — | 1.5739 |