Traveling Salesperson Problem on TSP Clustered distribution 5K
0Solution Gap (%)Near-optimal
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| Near-optimalInference strategy=Near-optimal2025.03 | 0 | — | |
| HyperNS2025.10 | 0.55 | 0.94 | |
| DRHG2025.10 | 1.35 | 3.16 | |
| DualOpt2025.10 | 1.68 | 0.67 | |
| L2RInference strategy=PRC1,000, Zero-shot=true2025.03 | 3.16 | 2.6 | |
| L2RInference strategy=greedy, Zero-shot=true2025.03 | 6.14 | 1.5 | |
| INViT-3VInference strategy=greedy, Zero-shot=true2025.03 | 8.2 | 11.3 | |
| INViT2025.10 | 8.57 | 0.76 | |
| ELGInstance augmentation=false, Zero-shot=true2025.03 | 22.83 | 1.6 | |
| Omni_VRPInstance augmentation=false, Zero-shot=true2025.03 | 54.53 | 1.1 |