Capacitated Vehicle Routing Problem on Uniform Distribution n=200 (test)
19.946Objective ValueHGS
Evaluation results
| Method | Links | |||
|---|---|---|---|---|
| HGS2026.05 | 19.946 | -1.126 | 1.4 | |
| MnLPrefinement steps=10002026.05 | 20.121 | -0.255 | 7.9 | |
| MnLPrefinement steps=5002026.05 | 20.146 | -0.136 | 4 | |
| LKH32026.05 | 20.173 | — | 2.1 | |
| MnLPrefinement steps=1002026.05 | 20.245 | 0.363 | 3.2 | |
| RELDtest-time augmentation=x82026.05 | 20.506 | 1.654 | 2.4 | |
| ELGtest-time augmentation=x82026.05 | 20.699 | 2.608 | 5 | |
| LEHDdecoding strategy=greedy2026.05 | 20.809 | 3.156 | 2.4 | |
| MnLPdecoding strategy=greedy2026.05 | 20.819 | 3.206 | 2.4 | |
| SA-DABLtest-time augmentation=x82026.05 | 20.98 | 3.999 | 2.9 | |
| POMOtest-time augmentation=x82026.05 | 21.155 | 4.866 | 2.9 | |
| OR-Tools2026.05 | 21.564 | 6.894 | 1 | |
| DGLdecoding strategy=greedy2026.05 | 21.861 | 8.368 | 0.5 | |
| INViTdecoding strategy=greedy2026.05 | 22.626 | 12.16 | 8.1 |