Capacitated Vehicle Routing Problem on CVRP 10,000 randomly generated instances (test)
10.38CostLKH-3
Evaluation results
| Method | Links | |||
|---|---|---|---|---|
| LKH-3Type=Heuristic2026.01 | 10.38 | 0 | 57 | |
| OR-Tools (10m)Type=Heuristic2026.01 | 10.42 | 0.42 | — | |
| POMOType=8×20 Sampling2026.01 | 10.47 | 0.98 | 2.9 | |
| Sym-NCOType=8×20 Sampling2026.01 | 10.47 | 0.94 | 1.6 | |
| EGAMType=8×20 Sampling2026.01 | 10.48 | 1.01 | 2.4 | |
| OR-Tools (1m)Type=Heuristic2026.01 | 10.56 | 1.78 | 2.6 | |
| GATv2Type=1280 Sampling2026.01 | 10.59 | 2.05 | 3.8 | |
| GAMType=1280 Sampling2026.01 | 10.62 | 2.4 | 6.1 | |
| EGAMType=Greedy2026.01 | 10.72 | 3.29 | 7 | |
| Sym-NCOType=Greedy2026.01 | 10.73 | 3.42 | 4 | |
| POMOType=Greedy2026.01 | 10.74 | 3.54 | 6 | |
| GATv2Type=Greedy2026.01 | 10.9 | 5.04 | 3 | |
| GAMType=Greedy2026.01 | 10.98 | 5.86 | 4 |