Capacitated Vehicle Routing Problem on CVRPLib (N ∈ [200, 400))
47,678Total CostLaF-MCTS
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| LaF-MCTSTime Budget=N × 2.4 seconds, Backend LLM=deepseek-v3.22026.05 | 47,678 | 0.38 | |
| HGS+BSTime Budget=N × 2.4 seconds2026.05 | 47,798 | 0.67 | |
| HGSTime Budget=N × 2.4 seconds2026.05 | 47,835 | 0.74 | |
| MoSES(RF)Time Budget=N × 2.4 seconds2026.05 | 50,243 | 6.78 | |
| OR-ToolsTime Budget=N × 2.4 seconds2026.05 | 50,276 | 7.57 | |
| RF-TETime Budget=N × 2.4 seconds2026.05 | 50,357 | 7.14 | |
| CaDATime Budget=N × 2.4 seconds2026.05 | 50,426 | 7.54 | |
| RF-POMOTime Budget=N × 2.4 seconds2026.05 | 50,871 | 7.65 | |
| MVMoETime Budget=N × 2.4 seconds2026.05 | 51,365 | 8.83 | |
| MCTS-AHDTime Budget=N × 2.4 seconds2026.05 | 54,154 | 19.86 | |
| EoHTime Budget=N × 2.4 seconds2026.05 | 56,234 | 21.31 | |
| ReEvoTime Budget=N × 2.4 seconds2026.05 | 57,177 | 25.13 | |
| FunSearchTime Budget=N × 2.4 seconds2026.05 | 60,538 | 28.41 |