Capacitated Vehicle Routing Problem on Grid CVRP50
10.4515Objective ValueLKH-3
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| LKH-3Search Strategy=LKH-32026.05 | 10.4515 | — | 12.1 | |
| R2E-IG-SGBSSearch Strategy=SGBS, Beam Width=4, Expansion Factor=42026.05 | 10.4649 | 0.1285 | 25.2 | |
| R2E-IGSearch Strategy=Greedy2026.05 | 10.5137 | 0.5953 | 4 | |
| POMOSearch Strategy=Greedy2026.05 | 10.5269 | 0.7215 | 2.1 | |
| AMDKDSearch Strategy=Greedy2026.05 | 10.5355 | 0.8038 | 2.2 | |
| Sym-NCOSearch Strategy=Greedy2026.05 | 10.5723 | 1.1557 | 3.5 | |
| ELGSearch Strategy=Greedy2026.05 | 10.6287 | 1.6953 | 3.9 | |
| DARSearch Strategy=Greedy2026.05 | 10.6592 | 1.9875 | 1.4 | |
| Omni-VRPSearch Strategy=Greedy2026.05 | 10.7936 | 3.2726 | 1.4 |