Capacitated Vehicle Routing Problem on CVRP 100
0Optimality Gap (%)HGS
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| HGSTime=32h2026.03 | 0 | 15.51 | — | |
| OracleTime=9.1m2025.09 | 0 | — | — | |
| LKH3Type=Traditional2026.05 | 0 | 15.68 | 12 | |
| two-stage DRL-based neural heuristicTime(s)=0.092026.06 | 0 | 15.8 | — | |
| MViewRouterAugmentation=×8 aug.2026.05 | 0.19 | 15.71 | 55 | |
| POMOAugmentation=×8 aug.2026.05 | 0.32 | 15.73 | 40 | |
| POMO+PO2026.05 | 0.82 | 15.81 | 40 | |
| MViewRouterAugmentation=original2026.05 | 0.82 | 15.81 | 7 | |
| LKH3Time=13h2026.03 | 0.9 | 15.65 | — | |
| POMOAugmentation=no aug.2026.05 | 0.98 | 15.83 | 5 | |
| Constraints Matrix Diffusion based Generative Neural Solver (×8Aug)Augmentation=8x, Time=2m2026.03 | 1.23 | 15.7 | — | |
| POMOTime=6s2025.09 | 1.25 | — | — | |
| POMO×8AugAugmentation=8x, Time=2m2026.03 | 1.42 | 15.73 | — | |
| ReLD-MTLTime=8s2025.09 | 1.42 | — | — | |
| Sym-NCOTime=6s2025.09 | 1.46 | — | — | |
| Sym-NCO2026.05 | 1.51 | 15.92 | 40 | |
| Constraints Matrix Diffusion based Generative Neural SolverTime=12s2026.03 | 1.61 | 15.76 | — | |
| URS-STLTime=6s2025.09 | 1.63 | — | — | |
| MVMoETime=12s2025.09 | 1.65 | — | — | |
| URSTime=6s2025.09 | 1.81 | — | — | |
| MTPOMOTime=6s2025.09 | 1.85 | — | — | |
| ReLD ×8AugAugmentation=8x, Time=1.34m2026.03 | 1.87 | 15.8 | — | |
| ICAMTime=4s2025.09 | 2.04 | — | — | |
| ELG×8Aug ensemble 0.4 Local SizeAugmentation=8x, Ensemble Local Size=0.4, Time=3.18m2026.03 | 2.13 | 15.84 | — | |
| AMTime(s)=0.192026.06 | 2.32 | 16.17 | — | |
| BQTime=8s2025.09 | 3.24 | — | — | |
| LEHDTime=2s2025.09 | 3.68 | — | — | |
| POMOTime=3s2026.03 | 4.13 | 16.15 | — | |
| AM SamplingSearch strategy=Sampling, Time=30m2026.03 | 4.19 | 16.16 | — | |
| GOAL-MTLTime=48s2025.09 | 4.22 | — | — | |
| LEHD GreedySearch strategy=Greedy, Time=30s2026.03 | 4.59 | 16.22 | — | |
| GASETime=7s2026.03 | 4.6 | 16.37 | — | |
| E-GATTime=17s2026.03 | 6.68 | 16.69 | — | |
| AMTime=8s2026.03 | 8.32 | 16.8 | — | |
| PSOTime(s)=1.772026.06 | 8.9 | 17.21 | — | |
| OR ToolsTime=*1054s2026.03 | 10.19 | 17.09 | — | |
| ALNSTime(s)=3.372026.06 | 10.38 | 17.44 | — | |
| PtrNetTime=<1s2026.03 | 11.09 | 17.23 | — | |
| ReVELbackbone=ACO-based2026.03 | 14.88 | — | — | |
| ReEvobackbone=ACO-based2026.03 | 18.06 | — | — |