Asymmetric Traveling Salesperson Problem on ATSP N=500 Generalization (128 instances)
0Optimality GapLKH
Evaluation results
| Method | Links | |||
|---|---|---|---|---|
| LKH2023.01 | 0 | 2.3 | — | |
| LKH-100Time=7.32m2026.03 | 0 | — | 1.5763 | |
| RADARTime=1.45m, z-score normalization=true2026.03 | 2.13 | — | 1.6098 | |
| BQ-GCN-transformer bs16decoding=beam search, beam size=16, backbone=GCN-Transformer2023.01 | 2.43 | 3 | — | |
| BQ-GCN-transformer Gdecoding=greedy, backbone=GCN-Transformer2023.01 | 4.22 | 12 | — | |
| ELGTime=2.60m, z-score normalization=true2026.03 | 10.74 | — | 1.7456 | |
| ReLDTime=1.49m, z-score normalization=true2026.03 | 13.39 | — | 1.7873 | |
| Matnet-Single (Random)Time=1.34m, z-score normalization=true2026.03 | 18.1 | — | 1.861 | |
| GLOPTime=3.72m, z-score normalization=true2026.03 | 41.76 | — | 2.2345 | |
| UDC-x250Time=6.41h, alpha=50, z-score normalization=true2026.03 | 51.05 | — | 2.381 | |
| ICAMTime=0.73m, z-score normalization=true2026.03 | 56.01 | — | 2.4592 | |
| MatPOENet-8xTime=21.87m, authors official checkpoints=true2026.03 | 161.3 | — | 4.1189 | |
| LKH-1000Time=44.45m2026.03 | — | — | 1.5763 |