ResearchBenchmarksInteger Programming on TSP (test)Integer Programming on TSP (test)Follow13.1Mean Relative Gap Improvement (5 s)EVOCUT8.0049.32710.6511.973Aug 16, 2025Evaluation resultsMethodMethodLinksMean Relative Gap Improvement (5 s)Mean Relative Gap Improvement (10 s)Mean Relative Gap Improvement (50 s)Mean Relative Gap Improvement (150 s)Mean Relative Gap Improvement (300 s)Mean Relative Gap Improvement (1000 s)Mean Relative Gap Improvement (2000 s)EVOCUTLLM=Gemini Pro 3, Solv...LLM=Gemini Pro 3, Solver=Gurobi2025.0813.11522.634.227.626.437EVOCUTLLM=GPT-5.1, Solver=Gu...LLM=GPT-5.1, Solver=Gurobi2025.0812.18.815.617.411.316.718.2EVOCUTLLM=DeepSeek-R1, Solve...LLM=DeepSeek-R1, Solver=Gurobi2025.088.29.111.918.118.512.920.7