Decision Information Meets Large Language Models: The Future of Explainable Operations Research
Yansen Zhang, Qingcan Kang, Wing Yin Yu, Hailei Gong, Xiaojin Fu, Xiongwei Han, Tao Zhong, Chen Ma
Abstract
Operations Research (OR) is vital for decision-making in many industries. While recent OR methods have seen significant improvements in automation and efficiency through integrating Large Language Models (LLMs), they still struggle to produce meaningful explanations. This lack of clarity raises concerns about transparency and trustworthiness in OR applications. To address these challenges, we propose a comprehensive framework, Explainable Operations Research (EOR), emphasizing actionable and understandable explanations accompanying optimization. The core of EOR is the concept of Decision Information, which emerges from what-if analysis and focuses on evaluating the impact of complex constraints (or parameters) changes on decision-making. Specifically, we utilize bipartite graphs to quantify the changes in the OR model and adopt LLMs to improve the explanation capabilities. Additionally, we introduce the first industrial benchmark to rigorously evaluate the effectiveness of explanations and analyses in OR, establishing a new standard for transparency and clarity in the field.
Ask Lune
Know this paper in minutes, not an afternoon.
Lune can read every page of it and the top-tier papers that cite it, and gives you its claims, its evidence and its limits, each one cited to the paper it comes from. No skimming, no AI slop.
2 top-tier papers have cited it since. Know what they found before your reviewers do.
Lune can draw on
the full paper · the top-tier papers that cite it · related work
Free to start. No credit card required.
Lineage
- Are LLM-based Evaluators Confusing NLG Quality Criteria? cites A Closer Look into Using Large Language Models for Automatic Evaluation
- OptiMUS: Scalable Optimization Modeling with (MI)LP Solvers and Large Language Models cites Chain-of-Experts: When LLMs Meet Complex Operations Research Problems
- DeepOR: A Deep Reasoning Foundation Model for Optimization Modeling cites Chain-of-Experts: When LLMs Meet Complex Operations Research Problems
- DeepOR: A Deep Reasoning Foundation Model for Optimization Modeling cites OptiMUS: Scalable Optimization Modeling with (MI)LP Solvers and Large Language Models
Cited by top-tier papers2
Builds on5
- Chain-of-Experts: When LLMs Meet Complex Operations Research ProblemsZiyang Xiao, Dongxiang Zhang, Yangjun Wu, Lilin Xu et al.ICLR 2024 · 136 citations
- OptiMUS: Scalable Optimization Modeling with (MI)LP Solvers and Large Language ModelsAli AhmadiTeshnizi, Wenzhi Gao, Madeleine UdellICML 2024 · 77 citations
- A Closer Look into Using Large Language Models for Automatic EvaluationDavid Cheng-Han Chiang, Hung-yi LeeEMNLP Findings 2023 · 33 citations
- Smart Initial Basis Selection for Linear ProgramsZhenan Fan, Xinglu Wang, Oleksandr Yakovenko, Abdullah Ali Sivas et al.ICML 2023 · 18 citations
- Are LLM-based Evaluators Confusing NLG Quality Criteria?Xinyu Hu, Mingqi Gao, Sen Hu, Yang Zhang et al.ACL 2024 · 6 citations
Related papers
- Opt-Verifier: Unleashing the Power of LLMs for Optimization Modeling via Dual-Side VerificationHaoyang Liu, Jie Wang, Boxuan Niu, Xiongwei Han et al.ICML 2026 · 4 citations
- Evaluating LLM Reasoning in the Operations Research Domain with ORQAMahdi Mostajabdaveh, Timothy Tin Long Yu, Samarendra Chandan Bindu Dash, Rindra Ramamonjison et al.AAAI 2025 · 1 citation
- Evaluating the Impact of Explainable AI on Trust in AI-Assisted Code ReviewZhenhan Gao, Marvin Muñoz Barón, Umm-e Habiba, Daniel Graziotin et al.ISSTA 2026
- OPT-Engine: Benchmarking the Limits of LLMs in Optimization Modeling via Complexity ScalingYitian Chen, Cheng Cheng, Yinan Sun, Zi Ling et al.ICML 2026 · 3 citations
- Training LLMs for Optimization Modeling via Iterative Data Synthesis and Structured ValidationYang Wu, Yifan Zhang, Yurong Wu, Yuran Wang et al.EMNLP Findings 2025 · 1 citation
