Capacitated Vehicle Routing Problem on CVRPLib (Aggregated Test Sets)
1.845Average GapBaseline×1
Evaluation results
| Method | Links | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Baseline×1Number of Decoders=1, CVRPLib Group=Group A2026.06 | 1.845 | — | — | — | — | — | — | — | 106,222 | |
| Baseline×2Number of Decoders=2, CVRPLib Group=Group A2026.06 | 2.466 | — | — | — | — | — | — | — | 106,856 | |
| Baseline×2Number of Decoders=2, CVRPLib Group=Group E2026.06 | 2.648 | — | — | — | — | — | — | — | 74,809 | |
| Baseline×1Number of Decoders=1, CVRPLib Group=Group B2026.06 | 2.669 | — | — | — | — | — | — | — | 99,026 | |
| Baseline×1Number of Decoders=1, CVRPLib Group=Group E2026.06 | 2.719 | — | — | — | — | — | — | — | 74,864 | |
| Baseline×1Number of Decoders=1, CVRPLib Group=Group P2026.06 | 2.81 | — | — | — | — | — | — | — | 60,313 | |
| VaFM†Number of Decoders=1, CVRPLib Group=Group E2026.06 | 2.832 | — | — | — | — | — | — | — | 75,145 | |
| VaFMNumber of Decoders=2, CVRPLib Group=Group E2026.06 | 2.849 | — | — | — | — | — | — | — | 75,209 | |
| Baseline×2Number of Decoders=2, CVRPLib Group=Group B2026.06 | 2.871 | — | — | — | — | — | — | — | 99,126 | |
| VaFM†Number of Decoders=1, CVRPLib Group=Group B2026.06 | 3.025 | — | — | — | — | — | — | — | 99,443 | |
| VaFMNumber of Decoders=2, CVRPLib Group=Group P2026.06 | 3.157 | — | — | — | — | — | — | — | 60,613 | |
| VaFMNumber of Decoders=2, CVRPLib Group=Group B2026.06 | 3.169 | — | — | — | — | — | — | — | 99,552 | |
| VaFM†Number of Decoders=1, CVRPLib Group=Group P2026.06 | 3.342 | — | — | — | — | — | — | — | 60,675 | |
| VaFM†Number of Decoders=1, CVRPLib Group=Group A2026.06 | 3.373 | — | — | — | — | — | — | — | 107,963 | |
| VaFMNumber of Decoders=2, CVRPLib Group=Group A2026.06 | 3.416 | — | — | — | — | — | — | — | 108,033 | |
| Baseline×2Number of Decoders=2, CVRPLib Group=Group P2026.06 | 3.919 | — | — | — | — | — | — | — | 60,571 | |
| ARCTraining size=N = 1002025.12 | 4.26 | 2.5 | 2.42 | 2.82 | 8.93 | 5.55 | 3.22 | 4.37 | — | |
| RF-TETraining size=N = 1002025.12 | 5.06 | 2.82 | 2.58 | 2.93 | 12.95 | 5.08 | 4.57 | 4.48 | — | |
| Our approachAugmentation=8x2026.03 | 5.1 | — | — | — | — | — | — | — | — | |
| CaDATraining size=N = 1002025.12 | 5.32 | 3.25 | 2.94 | 3.81 | 11.96 | 5.54 | 5.15 | 4.57 | — | |
| POMOAugmentation=8x2026.03 | 5.45 | — | — | — | — | — | — | — | — | |
| LEHD2026.03 | 5.84 | — | — | — | — | — | — | — | — | |
| MVMoETraining size=N = 1002025.12 | 6.26 | 3.07 | 3.89 | 7.38 | 12.16 | 5.31 | 6.76 | 5.23 | — | |
| MTPOMOTraining size=N = 1002025.12 | 6.44 | 3.23 | 3.8 | 8.12 | 10.52 | 5.61 | 7.87 | 5.94 | — | |
| E-GAT2026.03 | 6.49 | — | — | — | — | — | — | — | — | |
| VaFM†Number of Decoders=1, CVRPLib Group=Avg.2026.06 | 6.514 | — | — | — | — | — | — | — | 1,290,425 | |
| Baseline×1Number of Decoders=1, CVRPLib Group=Avg.2026.06 | 6.801 | — | — | — | — | — | — | — | 1,312,367 | |
| Baseline×2Number of Decoders=2, CVRPLib Group=Avg.2026.06 | 6.852 | — | — | — | — | — | — | — | 1,299,949 | |
| VaFMNumber of Decoders=2, CVRPLib Group=Avg.2026.06 | 7.658 | — | — | — | — | — | — | — | 1,334,839 | |
| Baseline×2Number of Decoders=2, CVRPLib Group=Group X<2512026.06 | 7.871 | — | — | — | — | — | — | — | 3,435,621 | |
| VaFM†Number of Decoders=1, CVRPLib Group=Group M2026.06 | 8.078 | — | — | — | — | — | — | — | 117,360 | |
| VaFM†Number of Decoders=1, CVRPLib Group=Group X<2512026.06 | 8.222 | — | — | — | — | — | — | — | 3,433,130 | |
| Baseline×1Number of Decoders=1, CVRPLib Group=Group X<2512026.06 | 8.415 | — | — | — | — | — | — | — | 3,442,436 | |
| VaFMNumber of Decoders=2, CVRPLib Group=Group X<2512026.06 | 9.301 | — | — | — | — | — | — | — | 3,462,430 | |
| Baseline×2Number of Decoders=2, CVRPLib Group=Group M2026.06 | 9.83 | — | — | — | — | — | — | — | 119,240 | |
| VaFMNumber of Decoders=2, CVRPLib Group=Group F2026.06 | 10.091 | — | — | — | — | — | — | — | 78,267 | |
| Baseline×1Number of Decoders=1, CVRPLib Group=Group M2026.06 | 10.104 | — | — | — | — | — | — | — | 119,640 | |
| VaFMNumber of Decoders=2, CVRPLib Group=Group M2026.06 | 10.222 | — | — | — | — | — | — | — | 119,680 | |
| VaFM†Number of Decoders=1, CVRPLib Group=Group F2026.06 | 10.763 | — | — | — | — | — | — | — | 79,167 | |
| Baseline×1Number of Decoders=1, CVRPLib Group=Group F2026.06 | 10.868 | — | — | — | — | — | — | — | 79,300 | |
| Baseline×2Number of Decoders=2, CVRPLib Group=Group F2026.06 | 12.231 | — | — | — | — | — | — | — | 78,833 | |
| VaFM†Number of Decoders=1, CVRPLib Group=Group 251<X<5012026.06 | 12.474 | — | — | — | — | — | — | — | 6,350,520 | |
| Baseline×2Number of Decoders=2, CVRPLib Group=Group 251<X<5012026.06 | 12.983 | — | — | — | — | — | — | — | 6,424,537 | |
| Baseline×1Number of Decoders=1, CVRPLib Group=Group 251<X<5012026.06 | 14.98 | — | — | — | — | — | — | — | 6,517,137 | |
| VaFMNumber of Decoders=2, CVRPLib Group=Group 251<X<5012026.06 | 19.058 | — | — | — | — | — | — | — | 6,674,926 |