Capacitated Vehicle Routing Problem on AGS benchmark-derived instances Grid + Unified Depot
0Missed Deliveries (%)BKM
Evaluation Results
| Method | Links | ||||
|---|---|---|---|---|---|
| BKM2026.06 | 0 | 8.755 | 303.392 | 31,290,192 | |
| GRD2026.06 | 0 | 0.866 | 91.552 | 94,869,682 | |
| GLOP2026.06 | 0 | — | — | 631,661 | |
| A-DECTime (s)=319.175, First Sol. (s)=32.2092026.06 | 0 | — | — | 860,906 | |
| CC-CVRP2026.06 | 0.01 | 45.569 | 43.194 | 24,099,312 | |
| SWP2026.06 | 0.08 | 0.083 | 43.475 | 30,000,951 | |
| ENT2026.06 | 0.27 | 0.091 | 42.753 | 23,725,871 | |
| CC-CVRPTime (s)=6.448, First Sol. (s)=35.6012026.06 | 0.35 | — | — | 879,617 | |
| BKMTime (s)=0.306, First Sol. (s)=62.7852026.06 | 0.37 | — | — | 1,113,979 | |
| GRDTime (s)=0.030, First Sol. (s)=35.3022026.06 | 0.37 | — | — | 1,117,998 | |
| A-DEC2026.06 | 0.48 | 187.599 | 44.055 | 15,681,319 | |
| SWPTime (s)=0.019, First Sol. (s)=35.4032026.06 | 1.11 | — | — | 589,032 | |
| ENTTime (s)=0.020, First Sol. (s)=35.0282026.06 | 2.11 | — | — | 456,264 | |
| CCBC2026.06 | 14.48 | 151.896 | 1,093.719 | 6,999,298 | |
| CCBCTime (s)=42.164, First Sol. (s)=193.4012026.06 | 36.19 | — | — | 445,526 |