Large Language Models for Operations Research: A Comprehensive Survey
Xianchao Xiu, Jianhao Li, Jun Fan, Wanquan Liu · 2026
Read Large Language Models for Operations Research: A Comprehensive Survey by Xianchao Xiu, Jianhao Li, Jun Fan, Wanquan Liu (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-20849.txt.
Introduction
Xianchao Xiu and three colleagues survey large language models for operations research, a field that supports decisions for complex systems. Traditional methods lean heavily on expert knowledge and struggle with large-scale, multi-constraint problems. The survey first defines operations research problems and language-model principles, then analyzes model roles in formulation, algorithm design, and solution verification. It also reviews practical applications, benchmark datasets, and open challenges, framing a research paradigm the authors call LLM4OR.
Catalog record
| CREATOR | Xianchao Xiu, Jianhao Li, Jun Fan, Wanquan Liu |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 57872 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.20849
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Large Language Models for Operations Research: A Comprehensive Survey Xianchao Xiu, Jianhao Li, Jun Fan, Wanquan Liu Abstract Operations Research (OR) serves as a core decision-support methodology for complex systems, with significant applications across mathematics, management science, and computer science. Traditional approaches heavily rely on expert knowledge and often struggle to efficiently solve large-scale and multi-constraint problems. The rapid advancement of Large Language Models (LLMs) in recent years has offered a novel research paradigm to address these challenges. This paper presents a systematic survey of Large Language Models for Operations Research (LLM4OR). We begin by introducing the definition of OR problems and the fundamental principles of LLMs. We then focus on analyzing the roles of LLMs in OR, specifically covering such as model formulation, algorithm design, and solution verification. In addition, we discuss practical applications in representative scenarios and summarize benchmark datasets in this field. Finally, we outline the key challenges and provide perspectives on future research directions. A collection of related literature is available at https://github.com/xianchaoxiu/LLM4OR for reference. keywords Operations Research, Large Language Models, Model Formulation, Algorithm Design, Solution Validation 1 Introduction Operations Research (OR) is an applied mathematical discipline that primarily focuses on using mathematical models and optimization approaches to solve complex problems. Over the past few decades, it has played a pivotal role in fields such as scheduling, transportation, robotics, biochemistry, networking, and finance 42 . Large Language Models (LLMs), leveraging their massive parameter scales and high-quality training data, have demonstrated strong generalization capabilities across multiple tasks, marking an important step toward Artificial General Intelligence (AGI) 16 ; 140 . In recent years, LLMs have shown broad potential in complex domains such as mathematical reasoning 6 ; 78 , code programming 56 and algorithm design 84 . They also achieve promising progress in data analysis 120 and feature selection 71 , providing new perspectives for research in Artificial Intelligence for Science (AI4S). Against this background, the Large Language Models for Operations Research (LLM4OR) has attracted widespread attention from both academia and industry, giving rise to numerous representative studies as shown in Fig. 1 . Figure 1: Evolution timeline of LLM4OR (2022-2025). LLMs not only reduce the manpower required for problem solving, but also improve the efficiency of solutions, reshaping the research paradigm of OR problems to a certain extent. Fan et al. 33 summarized the applications of Artificial Intelligence (AI) techniques such as neural networks and Reinforcement Learning (RL) in solving OR problems. Meanwhile, Huang et al. 46 studied the mutually reinforcing interactions between LLMs and OR algorithms. Wu et al. 149 explored the collaborative mechanisms between LLMs and evolutionary algorithms, demonstrating their roles in code generation and software engineering. In addition, Guo et al. 37 provided an in-depth analysis of Machine Learning (ML) methods for solving combinatorial OR problems, while Forootani et al. 36 reviewed the capabilities of LLMs in OR algorithms and examined their applications in mixed integer programming, linear quadratic control, and multi-agent frameworks. Besides, Xiao et al. 154 focused on LLMs in the model formulation stage of OR problems and related benchmark datasets. Recently, Zhang et al. 178 reviewed how LLMs empower evolutionary OR algorithms from both modeling and solution perspectives. Wang et al. 141 summarized LLM-based methods, applications, and challenges from the aspects of automated modeling, auxiliary optimization, and typical scenarios. Table 1 provides a comparison of the current surveys on LLM4OR. Table 1: Comparison with other representative surveys. References Model Formulation Algorithm Design Solution Validation Scenario Application Benchmark Datasets 33 \checkmark \checkmark \times \times \times 46 \times \checkmark \times \times \times 149 \times \checkmark \times \checkmark \times 37 \checkmark \checkmark \times \times \times 36 \checkmark \checkmark \times \times \checkmark 154 \checkmark \times \checkmark \times \checkmark 178 \checkmark \checkmark \times \checkmark \times 141 \checkmark \checkmark \times \checkmark \checkmark This Work \checkmark \checkmark \checkmark \checkmark \checkmark Given the rapid development of LLM4OR, there is an urgent need to systematically summarize the research progress in this field. To this end, we conduct a survey of the literature published up to May 2026 and complete this work, whose main contributions are summarized as follows: • We provide a comprehensive survey of the current status and development trends in LLM4OR, summarizing nearly 180 highly relevant publications and establishing an evolving public repository. • To the best of our knowledge, this is the first work to comprehensively cover key steps such as model construction, algorithm design, and solution verification, thereby aligning itself more closely with the inherent logic of OR. • We explore the real-world application scenarios and various benchmark datasets in LLM4OR, as well as existing challenges, providing a valuable reference for both academia and industry. The structure of the paper is as follows. Section 2 briefly introduces the background of OR problems as well as LLMs. Section 3 , Section 4 , and Section 5 specifically show the roles of LLMs in model formulation, algorithm design, and solution validation, respectively. Section 6 presents typical application scenarios. Section 7 elaborates on relevant datasets. Section 8 provides conclusions and perspectives for future research. 2 Background Based on the types of decision variables, OR problems can be classified into two major categories: combinatorial optimization and continuous optimization. This scetion introduces the basic definitions, characteristics, and algorithms of these two types, and then reviews the fundamental principles of LLMs. 2.1 Operations Research Problems 2.1.1 Combinatorial Optimization Combinatorial optimization problems involve seeking optimal solutions within a discrete feasible domain. Typical examples include the Traveling Salesman Problems (TSP), Graph Coloring Problems (GCP), and Scheduling Problems (SP). The mathematical model of a combinatorial optimization problem can be expressed as \displaystyle\min_{\mathbf{x}\in\mathbb{Z}^{n}} \displaystyle f(\mathbf{x}) (1) \displaystyle\text{s.t.} \displaystyle g_{i}(\mathbf{x})\leq 0,\quad i=1,2,\dots,m, \displaystyle h_{j}(\mathbf{x})=0,\quad j=1,2,\dots,p, where \mathbf{x}\in\mathbb{Z}^{n} denotes the discrete decision variable, f(\mathbf{x}) is the objective function, g_{i}(\mathbf{x}) and h_{j}(\mathbf{x}) represent the inequality and equality constraints, respectively. Due to the discrete nature of \mathbf{x} , the number of feasible solutions in combinatorial optimization problems often grows exponentially with the problem dimension, and a large number of local optimal solutions may exist. Therefore, in terms of computational complexity, many classical models belong to NP-hard problems. Combinatorial optimization algorithms can generally be categorized as exact algorithms and heuristic algorithms. Exact algorithms guarantee convergence to the global optimum, such as exhaustive search methods, cutting‑plane methods, and branch‑and‑bound methods. However, they often suffer from high computational complexity for large‑scale problems. In contrast, heuristic algorithms aim to find high‑quality feasible solutions within a reasonable computational time, such as greedy methods, simulated annealing methods, and genetic methods. Although these algorithms generally cannot obtain global optimality, they demonstrate strong practicality in large‑scale and complex engineering scenarios. 2.1.2 Continuous Optimization Unlike combinatorial optimization problems, continuous optimization problems aim to find optimal solutions within a continuous feasible domain, and they have important applications in multiple fields such as ML, control systems, and signal processing. The mathematical model of a continuous optimization problem can be characterized by \displaystyle\min_{\mathbf{x}\in\mathbb{R}^{n}} \displaystyle f(\mathbf{x}) (2) \displaystyle\text{s.t.} \displaystyle g_{i}(\mathbf{x})\leq 0,\quad i=1,2,\dots,m, \displaystyle h_{j}(\mathbf{x})=0,\quad j=1,2,\dots,p, where \mathbf{x}\in\mathbb{R}^{n} represents the continuous decision variable. Based on the properties of the objective and constraint functions, the continuous optimization problem ( 2 ) can be classified into convex optimization and nonconvex optimization. When f and \{g_{i}\} are convex functions and \{h_{j}\} are affine functions, problem (