Capacitated Vehicle Routing Problem on CVRP50 (in-distribution)
7.828Route LengthLKH
Evaluation results
| Method | Links | ||
|---|---|---|---|
| LKHMethod Family=Strong solver/reference2026.05 | 7.828 | 1 | |
| LEHDMethod Family=Learned neural policy2026.05 | 8.18 | 0.11 | |
| Teacher-Aware EvolutionEvolution Dataset=CVRP50, Method Family=Teacher-Aware Heuristic Evolution2026.05 | 9.671 | 0.16 | |
| EoHEvolution Dataset=CVRP50, Method Family=LLM-based heuristic evolution2026.05 | 9.689 | 1.09 | |
| ReEvoEvolution Dataset=CVRP50, Method Family=LLM-based heuristic evolution2026.05 | 10.056 | 0.45 |