Traveling Salesperson Problem on TSP Explosion distribution 5K
0Solution Gap (%)Near-optimal
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| Near-optimalInference strategy=Near-optimal2025.03 | 0 | — | — | |
| HyperNS2025.10 | 0.39 | 0.94 | — | |
| DRHG2025.10 | 1.47 | 3.14 | — | |
| DualOpt2025.10 | 1.54 | 0.65 | — | |
| L2RInference strategy=PRC1,000, Zero-shot=true2025.03 | 3.52 | — | 2.6 | |
| INViT2025.10 | 9.43 | 0.76 | — | |
| L2RInference strategy=greedy, Zero-shot=true2025.03 | 9.54 | — | 1.5 | |
| INViT-3VInference strategy=greedy, Zero-shot=true2025.03 | 11.48 | — | 11.3 | |
| ELGInstance augmentation=false, Zero-shot=true2025.03 | 20.71 | — | 1.6 | |
| Omni_VRPInstance augmentation=false, Zero-shot=true2025.03 | 51.09 | — | 1.1 |