Capacitated Vehicle Routing Problem (Constructive) on CVRP N=100 (val)
17.753Mean CostOptimal
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| Optimal2026.05 | 17.753 | 0 | |
| AHD Agent w/SRModel=Qwen3-4B-Instruct-2507, Eval=100, Cost ($)=0.0332026.05 | 21.442 | 21.03 | |
| AHD AgentModel=Qwen3-4B-Instruct-2507, Eval=14.6, Cost ($)=0.0042026.05 | 21.466 | 21.167 | |
| AHD AgentModel=DeepSeek-V4-Flash, Eval=20.4, Cost ($)=0.0672026.05 | 22.081 | 24.6 | |
| ReEvoModel=DeepSeek-V4-Flash, Eval=100, Cost ($)=0.0372026.05 | 22.426 | 26.605 | |
| MCTS-AHDModel=GPT-4o, Eval=100, Cost ($)=0.7022026.05 | 22.587 | 27.583 | |
| EOHModel=DeepSeek-V4-Flash, Eval=100, Cost ($)=0.0162026.05 | 22.671 | 28.005 | |
| MCTS-AHDModel=DeepSeek-V4-Flash, Eval=100, Cost ($)=0.0742026.05 | 22.68 | 28.07 | |
| ReEvoModel=GPT-4o, Eval=100, Cost ($)=0.6422026.05 | 22.915 | 29.507 | |
| EOHModel=GPT-4o, Eval=100, Cost ($)=0.3322026.05 | 23.348 | 31.94 | |
| AHD AgentModel=GPT-4o, Eval=12, Cost ($)=0.1142026.05 | 23.619 | 33.471 | |
| CALMModel=Qwen3-4B-Instruct-2507, Eval=150, Cost ($)=0.0942026.05 | 24.134 | 36.3 | |
| Baseline heuristic2026.05 | 24.277 | 37.275 |