Capacitated Vehicle Routing Problem on Expansion CVRP50
8.2143Objective ValueLKH-3
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| LKH-3Search Strategy=LKH-32026.05 | 8.2143 | — | 12.2 | |
| R2E-IG-SGBSSearch Strategy=SGBS, Beam Width=4, Expansion Factor=42026.05 | 8.2284 | 0.1723 | 25.1 | |
| R2E-IGSearch Strategy=Greedy2026.05 | 8.2697 | 0.675 | 4.2 | |
| POMOSearch Strategy=Greedy2026.05 | 8.2839 | 0.8479 | 2.2 | |
| AMDKDSearch Strategy=Greedy2026.05 | 8.2865 | 0.88 | 2.1 | |
| Sym-NCOSearch Strategy=Greedy2026.05 | 8.3231 | 1.3248 | 3.4 | |
| ELGSearch Strategy=Greedy2026.05 | 8.3589 | 1.7604 | 4.3 | |
| DARSearch Strategy=Greedy2026.05 | 8.4037 | 2.3063 | 1.5 | |
| Omni-VRPSearch Strategy=Greedy2026.05 | 8.4371 | 2.7133 | 1.2 |