Capacitated Vehicle Routing Problem on Explosion CVRP100
12.2973Objective ValueLKH-3
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| LKH-3Search Strategy=LKH-32026.05 | 12.2973 | — | 22.2 | |
| R2E-IG-SGBSSearch Strategy=SGBS, Beam Width=4, Expansion Factor=42026.05 | 12.3139 | 0.1357 | 2 | |
| R2E-IGSearch Strategy=Greedy2026.05 | 12.4102 | 0.9186 | 13.7 | |
| POMOSearch Strategy=Greedy2026.05 | 12.4272 | 1.0565 | 7.3 | |
| AMDKDSearch Strategy=Greedy2026.05 | 12.4481 | 1.2266 | 7.2 | |
| Sym-NCOSearch Strategy=Greedy2026.05 | 12.4586 | 1.3118 | 8.6 | |
| ELGSearch Strategy=Greedy2026.05 | 12.4762 | 1.455 | 9.8 | |
| Omni-VRPSearch Strategy=Greedy2026.05 | 12.5738 | 2.2488 | 5.9 | |
| DARSearch Strategy=Greedy2026.05 | 12.5887 | 2.37 | 7.3 | |
| LKH-3Search Strategy=LKH-32026.05 | 15.4331 | — | 22.1 | |
| R2E-IG-SGBSSearch Strategy=SGBS, Beam Width=4, Expansion Factor=42026.05 | 15.4486 | 0.1002 | 2 | |
| R2E-IGSearch Strategy=Greedy2026.05 | 15.5601 | 0.8228 | 14 | |
| POMOSearch Strategy=Greedy2026.05 | 15.5674 | 0.8706 | 3 | |
| AMDKDSearch Strategy=Greedy2026.05 | 15.5833 | 0.9735 | 7.2 | |
| ELGSearch Strategy=Greedy2026.05 | 15.6182 | 1.1994 | 9.5 | |
| Sym-NCOSearch Strategy=Greedy2026.05 | 15.6222 | 1.2254 | 8.5 | |
| DARSearch Strategy=Greedy2026.05 | 15.7461 | 2.0282 | 7.4 | |
| Omni-VRPSearch Strategy=Greedy2026.05 | 15.7656 | 2.1548 | 5.9 |