Asymmetric Traveling Salesman Problem on ATSP1000 Generalization (1k instances)
1.5739Objective ValueLKH-100
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| LKH-1002026.06 | 1.5739 | 0 | 21.92 | |
| LKH-10002026.06 | 1.5739 | — | 1.71 | |
| Oursdecoder=edge-aware2026.06 | 1.617 | 2.73 | 43.44 | |
| RADARz-score normalization=true2026.06 | 1.6389 | 4.13 | 11.57 | |
| ELGz-score normalization=true2026.06 | 1.8441 | 17.17 | 22.31 | |
| ReLDz-score normalization=true2026.06 | 2.0723 | 31.67 | 12.18 | |
| Matnet-Single (Random)z-score normalization=true, node embedding=Random2026.06 | 2.1821 | 38.64 | 11.11 | |
| GLOPz-score normalization=true2026.06 | 2.3429 | 48.86 | 7.29 | |
| ICAMz-score normalization=true2026.06 | 2.9069 | 84.69 | 9.8 | |
| UDC-x250z-score normalization=true, alpha=502026.06 | 3.0734 | 95.27 | 19.12 | |
| MatPOENet-8xauthors official checkpoints=true2026.06 | 5.5072 | 249.91 | 2.98 |