Traveling Salesperson Problem on TSP Implosion distribution 5K
0Solution Gap (%)Near-optimal
Evaluation results
| Method | Links | |||
|---|---|---|---|---|
| Near-optimalInference strategy=Near-optimal2025.03 | 0 | — | — | |
| HyperNS2025.10 | 0.43 | 0.94 | — | |
| DRHG2025.10 | 1.32 | 3.13 | — | |
| DualOpt2025.10 | 1.47 | 0.66 | — | |
| L2RInference strategy=PRC1,000, Zero-shot=true2025.03 | 2.87 | — | 2.6 | |
| L2RInference strategy=greedy, Zero-shot=true2025.03 | 6.17 | — | 1.5 | |
| INViT2025.10 | 7.41 | 0.76 | — | |
| INViT-3VInference strategy=greedy, Zero-shot=true2025.03 | 8.52 | — | 11.3 | |
| ELGInstance augmentation=false, Zero-shot=true2025.03 | 17.55 | — | 1.6 | |
| Omni_VRPInstance augmentation=false, Zero-shot=true2025.03 | 50.2 | — | 1.1 |