ResearchBenchmarksTravelling Salesman Problem on Travelling Salesman ProblemTravelling Salesman Problem on Travelling Salesman ProblemFollow72.1Cost Improvement (%) vs IOSGE11.301627.085842.8758.6542May 28, 2024Evaluation resultsMethodMethodLinksCost Improvement (%) vs IOSGELLM Model=GPT-4LLM Model=GPT-42024.0572.1SGELLM Model=Gemini-1.5LLM Model=Gemini-1.52024.0568.09DecompLLM Model=GPT-4LLM Model=GPT-42024.0538.49DecompLLM Model=Gemini-1.5LLM Model=Gemini-1.52024.0536.36RefineLLM Model=Gemini-1.5LLM Model=Gemini-1.52024.0515.9RefineLLM Model=GPT-4LLM Model=GPT-42024.0515.75CoTLLM Model=Gemini-1.5LLM Model=Gemini-1.52024.0514.34CoTLLM Model=GPT-4LLM Model=GPT-42024.0513.64