Capacitated Vehicle Routing Problem on CVRP5K Explosion distribution
0GapNear-optimal
Evaluation results
| Method | Links | ||
|---|---|---|---|
| Near-optimalInference strategy=Near-optimal2025.03 | 0 | — | |
| L2RInference strategy=PRC1,000, Zero-shot=true2025.03 | 1.14 | 4.2 | |
| L2RInference strategy=greedy, Zero-shot=true2025.03 | 4.38 | 1.8 | |
| INViT-3VInference strategy=greedy, Zero-shot=true2025.03 | 8.44 | 29.3 | |
| ELGInstance augmentation=false, Zero-shot=true2025.03 | 13.21 | 2.2 | |
| Omni_VRPInstance augmentation=false, Zero-shot=true2025.03 | 33.09 | 1.4 |