Capacitated Vehicle Routing Problem on Synthetic CVRP1K
36.29Objective ValueHGS
Evaluation results
| Method | Links | |||
|---|---|---|---|---|
| HGS2026.06 | 36.29 | 0 | 2.5 | |
| DyNACOIteration budget=100002026.06 | 36.67 | 1.04 | 19.05 | |
| DyNACOIteration budget=50002026.06 | 36.8 | 1.42 | 9.58 | |
| ACOIteration budget=100002026.06 | 36.96 | 1.85 | 20.17 | |
| ACOIteration budget=50002026.06 | 37.09 | 2.2 | 10.09 | |
| DyNACOIteration budget=20002026.06 | 37.11 | 2.26 | 3.56 | |
| ACOIteration budget=20002026.06 | 37.27 | 2.71 | 4.04 | |
| SILPost-processing=PRC10002026.06 | 37.28 | 2.73 | 1.5 | |
| DyNACOIteration budget=10002026.06 | 37.3 | 2.79 | 1.79 | |
| LEHDPost-processing=RRC10002026.06 | 37.43 | 3.14 | 3.4 | |
| ACOIteration budget=10002026.06 | 37.48 | 3.28 | 2.03 | |
| SILPost-processing=PRC102026.06 | 37.93 | 4.52 | 0.7 | |
| BQBatch size=162026.06 | 38.17 | 5.18 | 14 | |
| L2C-InsertIteration budget=10002026.06 | 38.33 | 5.63 | 43.59 | |
| LEHDSearch strategy=greedy2026.06 | 38.91 | 7.22 | 0.8 | |
| SIGDBatch size=162026.06 | 39.15 | 7.88 | 17.3 | |
| GLOP-GSolver=LKH32026.06 | 39.5 | 8.85 | 1.3 | |
| L2C-InsertSearch strategy=greedy2026.06 | 39.69 | 9.36 | 0.41 | |
| INViT-3VSearch strategy=greedy2026.06 | 42.75 | 17.8 | 11.4 | |
| POMOAugmentation=x82026.06 | 84.89 | 133.92 | 4.8 |