Large Language Models for Combinatorial Optimization: A Systematic Review
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.
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}
}
EUVIMED