Capacitated Vehicle Routing Problem on Uniform Distribution n=500 (test)
36.561Objective ValueHGS
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| HGS2026.05 | 36.561 | -1.794 | 4 | |
| MnLPrefinement steps=10002026.05 | 37.133 | -0.257 | 34 | |
| LKH32026.05 | 37.229 | — | 5.5 | |
| MnLPrefinement steps=5002026.05 | 37.231 | 0.007 | 17 | |
| MnLPrefinement steps=1002026.05 | 37.462 | 0.627 | 6.6 | |
| MnLPdecoding strategy=greedy2026.05 | 38.319 | 2.928 | 7.2 | |
| RELDtest-time augmentation=x82026.05 | 38.337 | 2.975 | 7.8 | |
| LEHDdecoding strategy=greedy2026.05 | 38.359 | 3.035 | 7.2 | |
| ELGtest-time augmentation=x82026.05 | 39.388 | 5.799 | 0.3 | |
| OR-Tools2026.05 | 40.698 | 9.112 | 2.2 | |
| DGLdecoding strategy=greedy2026.05 | 40.712 | 9.356 | 1.4 | |
| SA-DABLtest-time augmentation=x82026.05 | 41.869 | 12.463 | 0.5 | |
| INViTdecoding strategy=greedy2026.05 | 42.356 | 13.772 | 19 | |
| POMOtest-time augmentation=x82026.05 | 44.638 | 19.901 | 0.5 |