List your company
ResearchFormerly WizWand

Traveling Salesperson Problem (Constructive) on TSP-Constructive N=100 (val)

7.726Mean Tour LengthOptimal
7.65168.15388.6569.1582May 9, 2026
Updated 5mo ago

Evaluation results

MethodLinks
Optimal2026.057.7260
AHD Agent w/SRModel=Qwen3-4B-Instruct-2507, Eval=100, Cost ($)=0.0432026.058.79513.855
CALMModel=Qwen3-4B-Instruct-2507, Eval=150, Cost ($)=0.0332026.058.85214.597
AHD AgentModel=Qwen3-4B-Instruct-2507, Eval=12.8, Cost ($)=0.0102026.059.04417.067
ReEvoModel=DeepSeek-V4-Flash, Eval=100, Cost ($)=0.0592026.059.09317.702
EOHModel=GPT-4o, Eval=100, Cost ($)=0.2142026.059.12718.136
MCTS-AHDModel=GPT-4o, Eval=100, Cost ($)=0.0732026.059.27119.998
MCTS-AHDModel=DeepSeek-V4-Flash, Eval=100, Cost ($)=0.0422026.059.34520.944
AHD AgentModel=DeepSeek-V4-Flash, Eval=18.4, Cost ($)=0.0542026.059.44822.285
EOHModel=DeepSeek-V4-Flash, Eval=100, Cost ($)=0.0272026.059.48422.759
AHD AgentModel=GPT-4o, Eval=4.6, Cost ($)=0.1232026.059.55823.727
ReEvoModel=GPT-4o, Eval=100, Cost ($)=0.3922026.059.58324.054
Baseline heuristic2026.059.58624.094