Asymmetric Traveling Salesperson Problem on ATSP N=100 (test)
0Optimality GapLKH
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| LKH2023.01 | 0 | 1,080 | — | |
| LKH-100Time=1.08m2026.03 | 0 | — | 1.5643 | |
| LKH32024.05 | 0 | 17.4 | 1.5777 | |
| LKH-1002026.06 | 0 | 1.08 | 1.5643 | |
| MatNet ×128Data Augmentation=128x2024.05 | 0.385 | 1.1 | 1.5838 | |
| Oursdecoder=edge-aware2026.06 | 0.63 | 0.05 | 1.5741 | |
| RADARTime=0.04m, z-score normalization=true2026.03 | 0.72 | — | 1.5756 | |
| RADARz-score normalization=true2026.06 | 0.72 | 0.04 | 1.5756 | |
| MatNet s128†samples=1282023.01 | 0.93 | 2,700 | — | |
| BQ-GCN-transformer bs16decoding=beam search, beam size=16, backbone=GCN-Transformer2023.01 | 0.96 | 1,140 | — | |
| BQ-GCN-transformer Gdecoding=greedy, backbone=GCN-Transformer2023.01 | 1.27 | 60 | — | |
| ReLDTime=0.03m, z-score normalization=true2026.03 | 1.64 | — | 1.59 | |
| ReLDz-score normalization=true2026.06 | 1.64 | 0.03 | 1.59 | |
| UDC-x250Time=1.02h, alpha=50, z-score normalization=true2026.03 | 1.78 | — | 1.5921 | |
| UDC-x250z-score normalization=true, alpha=502026.06 | 1.78 | 1.02 | 1.5921 | |
| Matnet-Single (Random)Time=0.02m, z-score normalization=true2026.03 | 2.08 | — | 1.5969 | |
| Matnet-Single (Random)z-score normalization=true, node embedding=Random2026.06 | 2.08 | 0.02 | 1.5969 | |
| ELGTime=0.06m, z-score normalization=true2026.03 | 2.17 | — | 1.5982 | |
| ELGz-score normalization=true2026.06 | 2.17 | 0.06 | 1.5982 | |
| Matnet-Single (One-hot)Time=0.02m, z-score normalization=true2026.03 | 2.25 | — | 1.5995 | |
| Matnet-Single (One-hot)z-score normalization=true, node embedding=One-hot2026.06 | 2.25 | 0.02 | 1.5995 | |
| Matnet+Time=0.03m, z-score normalization=true2026.03 | 3.32 | — | 1.6161 | |
| Matnet+z-score normalization=true2026.06 | 3.32 | 0.03 | 1.6161 | |
| ICAM2024.05 | 4.782 | 7 | 1.6531 | |
| MatnetTime=0.03m2026.03 | 5.31 | — | 1.6473 | |
| Matnet2026.06 | 5.31 | 0.03 | 1.6473 | |
| ICAMTime=0.01m, z-score normalization=true2026.03 | 5.99 | — | 1.658 | |
| ICAMz-score normalization=true2026.06 | 5.99 | 0.01 | 1.658 | |
| GLOP2024.05 | 12.22 | 23 | 1.7705 | |
| OR-Tools2024.05 | 15.973 | 1 | 1.8297 | |
| MatPOENet-8xTime=0.54m, authors official checkpoints=true2026.03 | 19.67 | — | 1.8719 | |
| MatPOENet-8xauthors official checkpoints=true2026.06 | 19.67 | 0.54 | 1.8719 | |
| GLOPTime=2.75m, z-score normalization=true2026.03 | 20.49 | — | 1.8848 | |
| GLOPz-score normalization=true2026.06 | 20.49 | 2.75 | 1.8848 | |
| LKH-1000Time=5.91m2026.03 | — | — | 1.5643 | |
| LKH-10002026.06 | — | 5.91 | 1.5643 |