Capacitated Vehicle Routing Problem on CVRPLib (N ∈ [600, 800))
86,919Objective ValueLaF-MCTS
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| LaF-MCTSTime Budget=N × 2.4 seconds, Backend LLM=deepseek-v3.22026.05 | 86,919 | 1.1 | |
| HGS+BSTime Budget=N × 2.4 seconds2026.05 | 87,318 | 1.54 | |
| HGSTime Budget=N × 2.4 seconds2026.05 | 87,789 | 2.12 | |
| OR-ToolsTime Budget=N × 2.4 seconds2026.05 | 92,723 | 8.2 | |
| MoSES(RF)Time Budget=N × 2.4 seconds2026.05 | 95,582 | 11.3 | |
| RF-TETime Budget=N × 2.4 seconds2026.05 | 95,925 | 11.62 | |
| CaDATime Budget=N × 2.4 seconds2026.05 | 96,023 | 12.65 | |
| RF-POMOTime Budget=N × 2.4 seconds2026.05 | 96,569 | 12.31 | |
| MCTS-AHDTime Budget=N × 2.4 seconds2026.05 | 100,217 | 16.95 | |
| MVMoETime Budget=N × 2.4 seconds2026.05 | 100,251 | 17.4 | |
| EoHTime Budget=N × 2.4 seconds2026.05 | 105,584 | 21.2 | |
| ReEvoTime Budget=N × 2.4 seconds2026.05 | 108,998 | 27.25 | |
| FunSearchTime Budget=N × 2.4 seconds2026.05 | 111,066 | 30.2 |