Capacitated Vehicle Routing Problem on CVRP-50 (Length, Gap, Time)
10.38Solution LengthLKH3
Evaluation results
| Method | Links | |||
|---|---|---|---|---|
| LKH3Type=Traditional2026.05 | 10.38 | 0 | 7 | |
| MViewRouterAugmentation=×8 aug.2026.05 | 10.4 | 0.19 | 12 | |
| POMO+PO2026.05 | 10.43 | 0.5 | 8 | |
| MViewRouterAugmentation=original2026.05 | 10.45 | 0.67 | 2 | |
| POMOAugmentation=×8 aug.2026.05 | 10.46 | 0.76 | 8 | |
| POMOAugmentation=no aug.2026.05 | 10.49 | 1.14 | 1 | |
| Sym-NCO2026.05 | 10.5 | 1.13 | 8 |