Capacitated Vehicle Routing Problem on Expansion CVRP100
11.3866Objective ValueLKH-3
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| LKH-3Search Strategy=LKH-32026.05 | 11.3866 | — | 22.4 | |
| R2E-IG-SGBSSearch Strategy=SGBS, Beam Width=4, Expansion Factor=42026.05 | 11.4175 | 0.271 | 2 | |
| R2E-IGSearch Strategy=Greedy2026.05 | 11.5078 | 1.0649 | 14.9 | |
| POMOSearch Strategy=Greedy2026.05 | 11.5387 | 1.3356 | 7.7 | |
| AMDKDSearch Strategy=Greedy2026.05 | 11.5416 | 1.3615 | 7 | |
| Sym-NCOSearch Strategy=Greedy2026.05 | 11.572 | 1.6281 | 8.6 | |
| ELGSearch Strategy=Greedy2026.05 | 11.5869 | 1.7591 | 11.2 | |
| Omni-VRPSearch Strategy=Greedy2026.05 | 11.6234 | 2.0799 | 5.9 | |
| DARSearch Strategy=Greedy2026.05 | 11.6807 | 2.5829 | 7.5 |