ResearchBenchmarksTravelling Salesperson Problem on pr1002Travelling Salesperson Problem on pr1002Follow8.88Optimality Gap (%)GEAKG8.747329.6429110.538511.43409Mar 30, 2026Evaluation resultsMethodMethodLinksOptimality Gap (%)Relative Improvement (%)GEAKGn=1002, LLM=gpt-5.2, T...n=1002, LLM=gpt-5.2, Total Token Budget=50k, Number of runs=152026.038.8827LLaMEAn=1002, LLM=gpt-5.2, T...n=1002, LLM=gpt-5.2, Total Token Budget=50k, Number of runs=152026.0312.197—