Takeaways: CO-Bench, un benchmark complet couvrant les problèmes d'optimisation combinatoire réels dans divers domaines et niveaux de complexité, permet une recherche systématique sur les capacités de résolution de problèmes d'optimisation combinatoire des agents LLM. Des évaluations comparatives avec des algorithmes existants identifient les forces et les faiblesses des agents LLM et suggèrent des pistes de recherche futures.