Capacitated Vehicle Routing Problem on CVRPLib (Gap by Instance Size)
25,739Objective ValueLaF-MCTS
Evaluation Results
| Method | Links | |||||
|---|---|---|---|---|---|---|
| LaF-MCTSTime Budget=N × 2.4 seconds, Backend LLM=deepseek-v3.22026.05 | 25,739 | — | — | — | 0.05 | |
| HGS+BSTime Budget=N × 2.4 seconds2026.05 | 25,751 | — | — | — | 0.08 | |
| HGSTime Budget=N × 2.4 seconds2026.05 | 25,754 | — | — | — | 0.11 | |
| CaDATime Budget=N × 2.4 seconds2026.05 | 26,873 | — | — | — | 4.14 | |
| MoSES(RF)Time Budget=N × 2.4 seconds2026.05 | 26,936 | — | — | — | 4.33 | |
| RF-TETime Budget=N × 2.4 seconds2026.05 | 26,973 | — | — | — | 4.48 | |
| MVMoETime Budget=N × 2.4 seconds2026.05 | 27,115 | — | — | — | 5.2 | |
| RF-POMOTime Budget=N × 2.4 seconds2026.05 | 27,197 | — | — | — | 5.32 | |
| OR-ToolsTime Budget=N × 2.4 seconds2026.05 | 27,434 | — | — | — | 6.6 | |
| MCTS-AHDTime Budget=N × 2.4 seconds2026.05 | 30,422 | — | — | — | 21.39 | |
| FunSearchTime Budget=N × 2.4 seconds2026.05 | 32,728 | — | — | — | 27.55 | |
| EoHTime Budget=N × 2.4 seconds2026.05 | 33,192 | — | — | — | 27.42 | |
| ReEvoTime Budget=N × 2.4 seconds2026.05 | 33,964 | — | — | — | 32.62 | |
| AFL2025.10 | — | 1.93 | 5.2 | 6.66 | — | |
| DRoC2025.10 | — | 3.93 | 8.35 | — | — | |
| ReEvo2025.10 | — | 8.77 | 14.88 | 19.81 | — |