Traveling Salesperson Problem (Constructive) on TSP-Constructive N=200 (val)
10.696Mean Objective ValueOptimal
Evaluation results
| Method | Links | ||
|---|---|---|---|
| Optimal2026.05 | 10.696 | 0 | |
| AHD Agent w/SRModel=Qwen3-4B-Instruct-2507, Eval=100, Cost ($)=0.0432026.05 | 12.314 | 15.137 | |
| AHD AgentModel=Qwen3-4B-Instruct-2507, Eval=12.8, Cost ($)=0.0102026.05 | 12.723 | 18.961 | |
| EOHModel=GPT-4o, Eval=100, Cost ($)=0.2142026.05 | 12.754 | 19.24 | |
| ReEvoModel=DeepSeek-V4-Flash, Eval=100, Cost ($)=0.0592026.05 | 12.843 | 20.069 | |
| MCTS-AHDModel=GPT-4o, Eval=100, Cost ($)=0.0732026.05 | 13.01 | 21.632 | |
| MCTS-AHDModel=DeepSeek-V4-Flash, Eval=100, Cost ($)=0.0422026.05 | 13.106 | 22.523 | |
| AHD AgentModel=DeepSeek-V4-Flash, Eval=18.4, Cost ($)=0.0542026.05 | 13.114 | 22.598 | |
| CALMModel=Qwen3-4B-Instruct-2507, Eval=150, Cost ($)=0.0332026.05 | 13.159 | 23.049 | |
| EOHModel=DeepSeek-V4-Flash, Eval=100, Cost ($)=0.0272026.05 | 13.289 | 24.228 | |
| ReEvoModel=GPT-4o, Eval=100, Cost ($)=0.3922026.05 | 13.379 | 25.064 | |
| Baseline heuristic2026.05 | 13.399 | 25.243 | |
| AHD AgentModel=GPT-4o, Eval=4.6, Cost ($)=0.1232026.05 | 13.402 | 25.278 |