Capacitated Vehicle Routing Problem on Explosion CVRP50
8.7904Objective ValueLKH-3
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| LKH-3Search Strategy=LKH-32026.05 | 8.7904 | — | 12.3 | |
| R2E-IG-SGBSSearch Strategy=SGBS, Beam Width=4, Expansion Factor=42026.05 | 8.8002 | 0.1114 | 25.1 | |
| R2E-IGSearch Strategy=Greedy2026.05 | 8.8399 | 0.5638 | 4.1 | |
| POMOSearch Strategy=Greedy2026.05 | 8.8542 | 0.7255 | 2.1 | |
| AMDKDSearch Strategy=Greedy2026.05 | 8.86 | 0.7921 | 2.2 | |
| Sym-NCOSearch Strategy=Greedy2026.05 | 8.895 | 1.1896 | 3.5 | |
| ELGSearch Strategy=Greedy2026.05 | 8.9348 | 1.6427 | 4 | |
| DARSearch Strategy=Greedy2026.05 | 8.9798 | 2.1551 | 1.4 | |
| Omni-VRPSearch Strategy=Greedy2026.05 | 9.0515 | 2.9704 | 1.2 |