Capacitated Vehicle Routing Problem on Expansion CVRP20
5.3767Objective ValueR2E-IG-SGBS
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| R2E-IG-SGBSSearch Strategy=SGBS, Beam Width=4, Expansion Factor=42026.05 | 5.3767 | -0.0645 | 4.3 | |
| LKH-3Search Strategy=LKH-32026.05 | 5.3802 | — | 3.1 | |
| R2E-IGSearch Strategy=Greedy2026.05 | 5.3864 | 0.1145 | 1.2 | |
| POMOSearch Strategy=Greedy2026.05 | 5.3925 | 0.2278 | 0.7 | |
| Sym-NCOSearch Strategy=Greedy2026.05 | 5.3939 | 0.255 | 2 | |
| AMDKDSearch Strategy=Greedy2026.05 | 5.4012 | 0.3892 | 0.7 | |
| DARSearch Strategy=Greedy2026.05 | 5.5006 | 2.238 | 0.3 | |
| ELGSearch Strategy=Greedy2026.05 | 5.5624 | 3.3859 | 0.6 | |
| Omni-VRPSearch Strategy=Greedy2026.05 | 5.6607 | 5.2134 | 0.3 | |
| R2E-IG-SGBSSearch Strategy=SGBS, Beam Width=4, Expansion Factor=42026.05 | 5.7889 | -0.0504 | 4.3 | |
| LKH-3Search Strategy=LKH-32026.05 | 5.7918 | — | 3.1 | |
| R2E-IGSearch Strategy=Greedy2026.05 | 5.7965 | 0.0813 | 1.3 | |
| POMOSearch Strategy=Greedy2026.05 | 5.8022 | 0.1795 | 0.6 | |
| Sym-NCOSearch Strategy=Greedy2026.05 | 5.8047 | 0.2236 | 2 | |
| AMDKDSearch Strategy=Greedy2026.05 | 5.8096 | 0.307 | 0.7 | |
| DARSearch Strategy=Greedy2026.05 | 5.924 | 2.2837 | 0.3 | |
| ELGSearch Strategy=Greedy2026.05 | 5.9922 | 3.4595 | 0.6 | |
| Omni-VRPSearch Strategy=Greedy2026.05 | 6.1395 | 6.0029 | 0.3 |