Large Language Models in Operations Research: Methods, Applications, and Challenges
Not on the map. Why?
Abstract (arXiv)
Operations research (OR) is a core methodology that supports complex system decision-making, with broad applications in transportation, supply chain management, and production scheduling. However, traditional approaches that rely on expert-driven modeling and manual parameter tuning often struggle with large-scale, dynamic, and multi-constraint problems, limiting scalability and real-time applicability. Large language models (LLMs), with capabilities in semantic understanding, structured generation, and reasoning control, offer new opportunities to overcome these challenges. They can translate natural language problem descriptions into mathematical models or executable code, generate heuristics, evolve algorithms, and directly solve optimization tasks. This shifts the paradigm from human-driven processes to intelligent human-AI collaboration. This paper systematically reviews progress in applying LLMs to OR, categorizing existing methods into three pathways: automatic modeling, auxiliary optimization, and direct solving. It also examines evaluation benchmarks and domain-specific applications, and highlights key challenges, including unstable semantic-to-structure mapping, fragmented research, limited generalization and interpretability, insufficient evaluation systems, and barriers to industrial deployment. Finally, it outlines potential research directions. Overall, LLMs demonstrate strong potential to reshape the OR paradigm by enhancing interpretability, adaptability, and scalability, paving the way for next-generation intelligent optimization systems.
Key facts. Cited by 6 papers in the map (data through 14 Oct 2026). Builds on 108 of its 131 references that are in the map. First posted on arXiv 18 Sep 2025.
Builds on
108 of 131 references.
References · 108
- 2020Language Models are Few-Shot Learnerscited by 32,419
- 2023GPT-4 Technical Reportcited by 18,396
- 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,459
- 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,708
- 2023Self-Refine: Iterative Refinement with Self-Feedbackcited by 3,442
- 2023Large Language Models as Optimizerscited by 864
- 2017Learning Combinatorial Optimization Algorithms over Graphscited by 561
- 2022LLM-Planner: Few-Shot Grounded Planning for Embodied Agents with Large Language Modelscited by 462
- 2024ReEvo: Large Language Models as Hyper-Heuristics with Reflective Evolutioncited by 276
- 2023Can Language Models Solve Graph Problems in Natural Language?cited by 252
- 2023PromptRobust: Towards Evaluating the Robustness of Large Language Models on Adversarial Promptscited by 226
- 2023NL4Opt Competition: Formulating Optimization Problems Based on Their Natural Language Descriptionscited by 135
38 more
- 2022Evolution through Large Modelscited by 134
- 2023Large Language Models as Evolutionary Optimizerscited by 124
- 2024ORLM: A Customizable Framework in Training Large Models for Automated Optimization Modelingcited by 124
- 2024OptiMUS: Scalable Optimization Modeling with (MI)LP Solvers and Large Language Modelscited by 109
- 2025Monte Carlo Tree Search for Comprehensive Exploration in LLM-Based Automatic Heuristic Designcited by 109
- 2024LLMOPT: Learning to Define and Solve General Optimization Problems from Scratchcited by 102
- 2024Evolutionary Computation in the Era of Large Language Model: Survey and Roadmapcited by 90
- 2024Large Language Model (LLM) for Telecommunications: A Comprehensive Survey on Principles, Key Techniques, and Opportunitiescited by 83
- 2024HSEvo: Elevating Automatic Heuristic Design with Diversity-Driven Harmony Search and Genetic Algorithm Using LLMscited by 73
- 2023Using Large Language Models for Hyperparameter Optimizationcited by 71
- 2024A Systematic Survey on Large Language Models for Algorithm Designcited by 69
- 2024OptiBench Meets ReSocratic: Measure and Improve LLMs for Optimization Modelingcited by 68
- 2023Large Language Models for Supply Chain Optimizationcited by 64
- 2024Multi-objective Evolution of Heuristic Using Large Language Modelcited by 54
- 2023Algorithm Evolution Using Large Language Modelcited by 53
- 2023Can Large Language Models be Good Path Planners? A Benchmark and Investigation on Spatial-temporal Reasoningcited by 49
- 2024LLMs for Mathematical Modeling: Towards Bridging the Gap between Natural and Mathematical Languagescited by 49
- 2024GraphArena: Evaluating and Exploring Large Language Models on Graph Computationcited by 49
- 2025OptMATH: A Scalable Bidirectional Data Synthesis Framework for Optimization Modelingcited by 49
- 2024Autoformulation of Mathematical Optimization Models Using LLMscited by 48
- 2025Algorithm Discovery With LLMs: Evolutionary Search Meets Reinforcement Learningcited by 46
- 2024LLaMoCo: Instruction Tuning of Large Language Models for Optimization Code Generationcited by 45
- 2023OptiMUS: Optimization Modeling Using MIP Solvers and large language modelscited by 39
- 2025ALE-Bench: A Benchmark for Long-Horizon Objective-Driven Algorithm Engineeringcited by 39
- 2024OptiMUS-0.3: Using Large Language Models to Model and Solve Optimization Problems at Scalecited by 38
- 2024Graph-enhanced Large Language Models in Asynchronous Plan Reasoningcited by 37
- 2023Towards Optimizing with Large Language Modelscited by 35
- 2025A Survey of Optimization Modeling Meets LLMs: Progress and Future Directionscited by 31
- 2025CO-Bench: Benchmarking Language Model Agents in Algorithm Search for Combinatorial Optimizationcited by 29
- 2025CALM: Co-evolution of Algorithms and Language Model for Automatic Heuristic Designcited by 29
- 2024When Large Language Model Meets Optimizationcited by 22
- 2024Self-Guiding Exploration for Combinatorial Problemscited by 22
- 2024Solving General Natural-Language-Description Optimization Problems with Large Language Modelscited by 22
- 2024Understanding the Importance of Evolutionary Search in Automated Heuristic Design with Large Language Modelscited by 22
- 2024DeLLMa: Decision Making Under Uncertainty with Large Language Modelscited by 21
- 2024Visual Reasoning and Multi-Agent Approach in Multimodal Large Language Models (MLLMs): Solving TSP and mTSP Combinatorial Challengescited by 21
- 2025HeuriGym: An Agentic Benchmark for LLM-Crafted Heuristics in Combinatorial Optimizationcited by 21
- 2025HeurAgenix: Leveraging LLMs for Solving Complex Combinatorial Optimization Challengescited by 21
50 most cited of 108 All 108 (JSON)
Built on by
Citing papers per year: 2026: 6.
6 papers.
- 2026ORPilot: A Production-Oriented Agentic LLM-for-OR Tool for Optimization Modelingcited by 2
- 2026MM-OptBench: A Solver-Grounded Benchmark for Multimodal Optimization Modelingcited by 2
- 2026TriVAL: A Tri-Validation Framework for Faithful Automatic Optimization Modelingcited by 2
- 2026SLAI T-Rex: Full-Parameter Post-training of the DeepSeek-V4 Family on Ascend SuperPODcited by 1
- 2026SOVER: Formal Certification of Optimization Reformulations via LLM-Assisted SMT Verificationcited by 0
- 2026SAILOR: Solver-Assisted Interactive LLM-based Optimization Recoverycited by 0
- 2026SAILOR: Solver-Assisted Interactive LLM-based Optimization Recovery12 Sep 2026
- 2026SOVER: Formal Certification of Optimization Reformulations via LLM-Assisted SMT Verification1 Sep 2026
- 2026SLAI T-Rex: Full-Parameter Post-training of the DeepSeek-V4 Family on Ascend SuperPOD22 Jul 2026
- 2026TriVAL: A Tri-Validation Framework for Faithful Automatic Optimization Modeling12 May 2026
- 2026MM-OptBench: A Solver-Grounded Benchmark for Multimodal Optimization Modeling12 May 2026
- 2026ORPilot: A Production-Oriented Agentic LLM-for-OR Tool for Optimization Modeling4 May 2026