Capacitated Vehicle Routing Problem on CVRPLIB Set-XXL (test)
8.79Gap (Leuven1, N=3000)SPACE
Evaluation Results
| Method | Links | ||||||
|---|---|---|---|---|---|---|---|
| SPACE2026.05 | 8.79 | 16.26 | 7.82 | 15.69 | 12.14 | — | |
| ICAMDecoding Strategy=Greedy2024.05 | 9.22 | 15.09 | 8 | 21.66 | 13.49 | 39.9 | |
| ICAMDecoding Strategy=Augmentation, Augmentation Factor=x82024.05 | 9.22 | 15.09 | 7.45 | 14.31 | 11.52 | 253 | |
| ELGDecoding Strategy=Augmentation, Augmentation Factor=x82024.05 | 10.77 | 21.8 | 10.7 | 17.69 | 15.24 | — | |
| URS2026.05 | 11.57 | 17.8 | 9.23 | 14.95 | 13.39 | — | |
| LEHDDecoding Strategy=Greedy2024.05 | 16.6 | 34.86 | 14.66 | 22.77 | 22.22 | 155.3 | |
| ReLD-MTL2026.05 | 17 | 30.59 | — | — | — | — | |
| BQDecoding Strategy=Greedy2024.05 | 18.53 | 30.7 | 16.48 | 27.67 | 23.34 | 30 | |
| RF-TE2026.05 | 26.9 | 45.56 | — | — | — | — | |
| RF-MVMoE2026.05 | 57.3 | 160.27 | — | — | — | — | |
| MTPOMO2026.05 | 67.72 | 87.31 | — | — | — | — | |
| MVMoE/4E-L2026.05 | 182.28 | 127.07 | — | — | — | — | |
| MVMoE/4E2026.05 | 299.1 | 170.1 | — | — | — | — | |
| POMODecoding Strategy=Augmentation, Augmentation Factor=x82024.05 | 460.32 | 202.17 | — | — | — | — | |
| CaDA2026.05 | 1,035.51 | — | — | — | — | — |