Capacitated Vehicle Routing Problem on CVRP50
0Optimality Gap (%)HGS
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| HGSTime=21h2026.03 | 0 | 10.36 | |
| LKH3Time=7h2026.03 | 0.19 | 10.38 | |
| Constraints Matrix Diffusion based Generative Neural Solver (×8Aug)Augmentation=8x, Time=30s2026.03 | 0.48 | 10.41 | |
| POMO×8AugAugmentation=8x, Time=26s2026.03 | 0.58 | 10.42 | |
| ReLD ×8AugAugmentation=8x, Time=9s2026.03 | 0.66 | 10.43 | |
| ELG×8Aug ensemble 0.4 Local SizeAugmentation=8x, Ensemble Local Size=0.4, Time=10s2026.03 | 1.06 | 10.47 | |
| AM SamplingSearch strategy=Sampling, Time=7m2026.03 | 2.22 | 10.59 | |
| Constraints Matrix Diffusion based Generative Neural SolverTime=5s2026.03 | 2.7 | 10.64 | |
| GASETime=3s2026.03 | 3.52 | 10.74 | |
| POMOTime=1s2026.03 | 3.67 | 10.74 | |
| E-GATTime=7s2026.03 | 4.25 | 10.8 | |
| LEHD GreedySearch strategy=Greedy, Time=2s2026.03 | 5.41 | 10.92 | |
| OR ToolsTime=*1016s2026.03 | 5.98 | 10.98 | |
| AMTime=3s2026.03 | 5.98 | 10.98 | |
| PtrNetTime=<1s2026.03 | 9.94 | 11.39 | |
| ReVELbackbone=ACO-based2026.03 | 17.68 | — | |
| ReEvobackbone=ACO-based2026.03 | 19.44 | — |