Capacitated Vehicle Routing Problem (ACO) on CVRP-ACO N=100 (val)
12.708Mean Objective ValueOptimal
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| Optimal2026.05 | 12.708 | 0 | |
| AHD Agent w/SRModel=Qwen3-4B-Instruct-2507, Eval=100, Cost ($)=0.0392026.05 | 15.634 | 23.145 | |
| EOHModel=GPT-4o, Eval=100, Cost ($)=0.4012026.05 | 15.871 | 25.002 | |
| EOHModel=DeepSeek-V4-Flash, Eval=100, Cost ($)=0.0262026.05 | 16.279 | 28.105 | |
| MCTS-AHDModel=DeepSeek-V4-Flash, Eval=100, Cost ($)=0.4642026.05 | 16.457 | 29.514 | |
| AHD AgentModel=Qwen3-4B-Instruct-2507, Eval=12.9, Cost ($)=0.0042026.05 | 16.603 | 30.667 | |
| CALMModel=Qwen3-4B-Instruct-2507, Eval=150, Cost ($)=0.0752026.05 | 16.612 | 30.721 | |
| ReEvoModel=DeepSeek-V4-Flash, Eval=100, Cost ($)=0.0652026.05 | 17.31 | 36.233 | |
| MCTS-AHDModel=GPT-4o, Eval=100, Cost ($)=0.9862026.05 | 17.797 | 39.883 | |
| AHD AgentModel=DeepSeek-V4-Flash, Eval=17.6, Cost ($)=0.0662026.05 | 18.327 | 44.249 | |
| AHD AgentModel=GPT-4o, Eval=7.8, Cost ($)=0.0862026.05 | 27.236 | 114.492 | |
| Baseline heuristic2026.05 | 29.962 | 135.9 | |
| ReEvoModel=GPT-4o, Eval=100, Cost ($)=1.1012026.05 | 32.258 | 147.916 |