Capacitated Vehicle Routing Problem on CVRP200 (generalization)
20.34Route LengthLKH
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| LKHMethod Family=Strong solver/reference2026.05 | 20.34 | 1 | |
| LEHDMethod Family=Learned neural policy2026.05 | 20.832 | 2.65 | |
| Teacher-Aware EvolutionEvolution Dataset=CVRP50, Method Family=Teacher-Aware Heuristic Evolution2026.05 | 25.371 | 7.12 | |
| EoHEvolution Dataset=CVRP50, Method Family=LLM-based heuristic evolution2026.05 | 26.25 | 59.2 | |
| ReEvoEvolution Dataset=CVRP50, Method Family=LLM-based heuristic evolution2026.05 | 27.27 | 22.89 |