Capacitated Vehicle Routing Problem on CVRP N=50 (Obj, Gap, Time)
10.287Objective ValueHGS-PyVRP
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| HGS-PyVRP2026.06 | 10.287 | — | 4.6 | |
| HGS2026.03 | 10.36 | 0 | 0.6 | |
| HGS-PyVRPtype=metaheuristic baseline2026.03 | 10.372 | — | 10.4 | |
| MVMoE2026.06 | 10.414 | 1.235 | 3 | |
| VaFM-MoE-L2026.06 | 10.421 | 1.304 | 5 | |
| RF-MoE-L2026.06 | 10.424 | 1.332 | 2 | |
| VaFM-POMO2026.06 | 10.432 | 1.412 | 5 | |
| RF-POMO2026.06 | 10.438 | 1.468 | 2 | |
| MVMoE-L2026.06 | 10.448 | 1.565 | 3 | |
| MTPOMO2026.06 | 10.458 | 1.662 | 2 | |
| CCLsearch_strategy=augmented (†)2026.03 | 10.463 | 0.881 | 6 | |
| CaDAsearch_strategy=augmented (†)2026.03 | 10.471 | 0.959 | 3 | |
| CCLsearch_strategy=standard2026.03 | 10.473 | 0.977 | 5 | |
| MVMoEsearch_strategy=standard2026.03 | 10.499 | 1.229 | 3 | |
| RF-TEsearch_strategy=standard2026.03 | 10.502 | 1.257 | 2 | |
| CaDAsearch_strategy=standard2026.03 | 10.505 | 1.287 | 2 | |
| MTPOMOsearch_strategy=standard2026.03 | 10.52 | 1.423 | 2 | |
| OR-Tools2026.06 | 10.523 | 2.294 | 4.6 | |
| AlignOPTvariant=STFT2026.03 | 10.68 | 3.09 | 0.087 | |
| AlignOPTvariant=MTFT2026.03 | 10.72 | 3.47 | 0.087 | |
| GOAL2026.03 | 10.73 | 3.55 | 0.019 | |
| LNCS2026.03 | 10.74 | 3.62 | 0.495 | |
| Parallel saving2026.03 | 10.9 | 5.18 | 0.01 | |
| OR tools2026.03 | 11.05 | 6.63 | 0.48 | |
| Sweep heuristic2026.03 | 15.65 | 50.95 | 0.05 | |
| ACO2026.03 | 15.76 | 52.12 | 1.97 |