ResearchBenchmarksKnapsack Problem on Knapsack ProblemKnapsack Problem on Knapsack ProblemFollow70.39Cost Improvement (%)SGE11.588426.854242.1257.3858May 28, 2024Evaluation resultsMethodMethodLinksCost Improvement (%)SGELLM Model=GPT-4LLM Model=GPT-42024.0570.39SGELLM Model=Gemini-1.5LLM Model=Gemini-1.52024.0565.87DecompLLM Model=GPT-4LLM Model=GPT-42024.0551.95DecompLLM Model=Gemini-1.5LLM Model=Gemini-1.52024.0548.62RefineLLM Model=GPT-4LLM Model=GPT-42024.0517.16RefineLLM Model=Gemini-1.5LLM Model=Gemini-1.52024.0516.85CoTLLM Model=GPT-4LLM Model=GPT-42024.0515.37CoTLLM Model=Gemini-1.5LLM Model=Gemini-1.52024.0513.85