Capacitated Vehicle Routing Problem on CVRPLib N ∈ [800, 1000]
129,457Objective ValueLaF-MCTS
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| LaF-MCTSTime Budget=N × 2.4 seconds, Backend LLM=deepseek-v3.22026.05 | 129,457 | 1.39 | |
| HGS+BSTime Budget=N × 2.4 seconds2026.05 | 129,899 | 1.79 | |
| HGSTime Budget=N × 2.4 seconds2026.05 | 130,449 | 2.36 | |
| OR-ToolsTime Budget=N × 2.4 seconds2026.05 | 134,080 | 5.3 | |
| MCTS-AHDTime Budget=N × 2.4 seconds2026.05 | 142,668 | 13.83 | |
| EoHTime Budget=N × 2.4 seconds2026.05 | 145,090 | 15.65 | |
| ReEvoTime Budget=N × 2.4 seconds2026.05 | 145,475 | 15.44 | |
| MoSES(RF)Time Budget=N × 2.4 seconds2026.05 | 147,837 | 12.43 | |
| RF-TETime Budget=N × 2.4 seconds2026.05 | 148,777 | 13.29 | |
| CaDATime Budget=N × 2.4 seconds2026.05 | 150,989 | 16.97 | |
| RF-POMOTime Budget=N × 2.4 seconds2026.05 | 151,332 | 15.09 | |
| FunSearchTime Budget=N × 2.4 seconds2026.05 | 157,218 | 23.87 | |
| MVMoETime Budget=N × 2.4 seconds2026.05 | 158,001 | 20.79 |