Capacitated Vehicle Routing Problem on Uniform Distribution n=1000 (test)
36.289Objective ValueHGS
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| HGS2026.05 | 36.289 | -2.162 | 5.3 | |
| LKH32026.05 | 37.091 | — | 7.1 | |
| MnLPrefinement steps=10002026.05 | 37.516 | 1.148 | 2.7 | |
| MnLPrefinement steps=5002026.05 | 37.693 | 1.624 | 1.3 | |
| MnLPrefinement steps=1002026.05 | 38.151 | 2.859 | 16 | |
| MnLPdecoding strategy=greedy2026.05 | 39.388 | 6.195 | 1.3 | |
| RELDtest-time augmentation=x82026.05 | 39.597 | 6.757 | 0.5 | |
| LEHDdecoding strategy=greedy2026.05 | 39.877 | 7.513 | 1.3 | |
| OR-Tools2026.05 | 41.417 | 11.662 | 3 | |
| ELGtest-time augmentation=x82026.05 | 41.548 | 12.016 | 1 | |
| INViTdecoding strategy=greedy2026.05 | 42.858 | 15.548 | 1.3 | |
| DGLdecoding strategy=greedy2026.05 | 43.295 | 16.727 | 2.9 | |
| SA-DABLtest-time augmentation=x82026.05 | 51.478 | 38.788 | 0.9 | |
| POMOtest-time augmentation=x82026.05 | 84.896 | 128.885 | 0.9 |