EUVIMEDEUVIMED entdecken
Systematische Übersicht

Large Language Models for Combinatorial Optimization: A Systematic Review

Francesca Da Ros, Michael Soprano, Luca Di Gaspero, Kevin Roitero

ACM Computing Surveys · 30.08.2026 · 58 (11) · 1-53

DOI: 10.1145/3801961 ↗

Kurz gefasst

Systematische Übersicht in der Zeitschrift ACM Computing Surveys, online erschienen am 21.04.2026. Verfasst von Francesca Da Ros und 3 weiteren Autor:innen. Die Arbeit wurde bisher 16-mal zitiert (Crossref) und nennt 255 Literaturangaben. Gefördert von: MoT—The Measure of Truth: An Evaluation-Centered Machine-Human Hybrid Framework for Assessing Information Truthfulness, Strategic Plan of the University of Udine–Interdepartment Project on Artificial Intelligenc, Strategic Plan of the University of Udine.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This systematic review explores the application of Large Language Models (LLMs) in Combinatorial Optimization (CO). We report our findings using the Preferred Reporting Items for Systematic Reviews and Meta-Analyses (PRISMA) guidelines. We conduct a literature search via Scopus and Google Scholar, examining over 2,000 publications. We assess publications against four inclusion and four exclusion criteria related to their language, research focus, publication year, and type. Eventually, we select 103 studies. We classify these studies into semantic categories and topics to provide a comprehensive overview of the field, including the tasks performed by LLMs, the architectures of LLMs, the existing datasets specifically designed for evaluating LLMs in CO, and the field of application. Finally, we identify future directions for leveraging LLMs in this field.

Förderung

  • MoT—The Measure of Truth: An Evaluation-Centered Machine-Human Hybrid Framework for Assessing Information Truthfulness
  • Strategic Plan of the University of Udine–Interdepartment Project on Artificial Intelligenc
  • Strategic Plan of the University of Udine

Zitieren

APA

Ros, F. D., Soprano, M., Gaspero, L. D., & Roitero, K. (2026). Large Language Models for Combinatorial Optimization: A Systematic Review. ACM Computing Surveys, 58(11), 1-53. https://doi.org/10.1145/3801961

Vancouver

Ros FD, Soprano M, Gaspero LD, Roitero K. Large Language Models for Combinatorial Optimization: A Systematic Review. ACM Computing Surveys. 2026;58(11):1-53. doi:10.1145/3801961

BibTeX
@article{Ros2026,
  author = {Ros, Francesca Da and Soprano, Michael and Gaspero, Luca Di and Roitero, Kevin},
  title = {Large Language Models for Combinatorial Optimization: A Systematic Review},
  journal = {ACM Computing Surveys},
  year = {2026},
  volume = {58},
  number = {11},
  pages = {1--53},
  doi = {10.1145/3801961}
}
Kostenlos starten →