Capacitated Vehicle Routing Problem on CVRPLib N ∈ [400, 600)
83,322Total CostLaF-MCTS
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| LaF-MCTSTime Budget=N × 2.4 seconds, Backend LLM=deepseek-v3.22026.05 | 83,322 | 0.61 | |
| HGS+BSTime Budget=N × 2.4 seconds2026.05 | 83,633 | 1.01 | |
| HGSTime Budget=N × 2.4 seconds2026.05 | 83,721 | 1.21 | |
| OR-ToolsTime Budget=N × 2.4 seconds2026.05 | 87,469 | 6.77 | |
| MoSES(RF)Time Budget=N × 2.4 seconds2026.05 | 89,973 | 9.41 | |
| CaDATime Budget=N × 2.4 seconds2026.05 | 90,403 | 10.89 | |
| RF-TETime Budget=N × 2.4 seconds2026.05 | 90,553 | 10.19 | |
| RF-POMOTime Budget=N × 2.4 seconds2026.05 | 91,304 | 10.56 | |
| MCTS-AHDTime Budget=N × 2.4 seconds2026.05 | 92,797 | 15.73 | |
| MVMoETime Budget=N × 2.4 seconds2026.05 | 93,889 | 15.44 | |
| EoHTime Budget=N × 2.4 seconds2026.05 | 97,066 | 19.44 | |
| ReEvoTime Budget=N × 2.4 seconds2026.05 | 98,334 | 22.13 | |
| FunSearchTime Budget=N × 2.4 seconds2026.05 | 103,458 | 26.29 |