Asymmetric Traveling Salesman Problem on ATSP200 (test)
1.5721Objective ValueLKH-100
Evaluation results
| Method | Links | ||
|---|---|---|---|
| LKH-100Time=2.44m2026.03 | 1.5721 | 0 | |
| LKH-1000Time=16.40m2026.03 | 1.5721 | — | |
| RADARTime=0.15m, z-score normalization=true2026.03 | 1.5879 | 1.01 | |
| ReLDTime=0.15m, z-score normalization=true2026.03 | 1.631 | 3.75 | |
| ELGTime=0.27m, z-score normalization=true2026.03 | 1.6423 | 4.47 | |
| Matnet-Single (Random)Time=0.13m, z-score normalization=true2026.03 | 1.6543 | 5.23 | |
| Matnet-Single (One-hot)Time=0.12m, z-score normalization=true2026.03 | 1.6727 | 6.4 | |
| UDC-x250Time=2.04h, alpha=50, z-score normalization=true2026.03 | 1.7577 | 11.81 | |
| ICAMTime=0.06m, z-score normalization=true2026.03 | 1.8471 | 17.49 | |
| Matnet+Time=0.14m, z-score normalization=true2026.03 | 1.9111 | 21.56 | |
| GLOPTime=3.07m, z-score normalization=true2026.03 | 2.0584 | 30.93 | |
| MatPOENet-8xTime=2.33m, authors official checkpoints=true2026.03 | 2.7033 | 71.95 | |
| MatnetTime=0.14m2026.03 | 3.1925 | 103.07 |