Capacitated Vehicle Routing Problem on Uniform Distribution n=100 (test)
15.564Objective ValueHGS
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| HGS2026.05 | 15.564 | -0.533 | 4.5 | |
| LKH32026.05 | 15.647 | — | 12 | |
| MnLPrefinement steps=10002026.05 | 15.648 | 0.012 | 51 | |
| MnLPrefinement steps=5002026.05 | 15.661 | 0.094 | 26 | |
| MnLPrefinement steps=1002026.05 | 15.72 | 0.471 | 5.7 | |
| POMOtest-time augmentation=x82026.05 | 15.755 | 0.689 | 0.5 | |
| RELDtest-time augmentation=x82026.05 | 15.797 | 0.96 | 0.7 | |
| ELGtest-time augmentation=x82026.05 | 15.839 | 1.227 | 1 | |
| SA-DABLtest-time augmentation=x82026.05 | 15.906 | 1.655 | 0.5 | |
| MnLPdecoding strategy=greedy2026.05 | 16.196 | 3.509 | 0.4 | |
| LEHDdecoding strategy=greedy2026.05 | 16.233 | 3.748 | 0.4 | |
| OR-Tools2026.05 | 16.616 | 6.193 | 2 | |
| DGLdecoding strategy=greedy2026.05 | 16.654 | 6.441 | 14 | |
| INViTdecoding strategy=greedy2026.05 | 17.206 | 9.964 | 3.3 |