让普通用户用自然语言重优化复杂模型,无需专家介入。
Democratizing Large-Scale Re-Optimization with LLM-Guided Model Patches

- 用大模型理解用户指令,自动修改优化模型并选择求解策略。
- 在真实供应链和考试排程场景中,速度提升显著且解质量不降。
- 适合非专家用户持续维护部署的决策系统,提升可解释性。
运筹学专家开发的优化模型常用于工业决策支持系统,但现实环境动态变化,业务规则演进或突发扰动频发。此时,终端用户应能自主重优化模型以恢复可行解,却往往无法联系原开发团队。本文提出一种代理式重优化框架,由大语言模型(LLM)扮演运筹学专家角色,通过自然语言交互动态支持用户。LLM将用户提示转化为底层模型的结构化更新,从优化工具箱中选择合适重优化技术,并求解新实例返回可实施解。该工具箱利用原始解历史、有效不等式、求解器配置及元启发式等初始信息,加速重优化同时保证解质量。框架实现部署后模型的交互式与持续适应,降低对运筹学专家依赖,增强决策系统的可持续性。在两个互补的大规模真实案例研究中验证:一是在线供应链重优化,要求快速生成且贴近原计划;二是离线高校考试排程,强调解质量而非运行时间。结果表明,基于工具箱的架构通过基于原始解与求解器感知的重优化技术显著提升计算效率,而结构化补丁更新增强了模型修改的可解释性与可追溯性。
原文摘要 · Abstract (English)
Optimization models developed by operations research (OR) experts are often deployed as decision-support systems in industrial settings. However, real-world environments are dynamic, with evolving business rules and unforeseen perturbations. In such contexts, end users should ideally re-optimize models to recover feasible and implementable solutions, often without access to the original model developers. This paper introduces an agentic re-optimization framework in which a large language model (LLM) acts as an OR expert, dynamically supporting end users through natural-language interaction. The LLM translates user prompts into structured updates of the underlying optimization model, selects suitable re-optimization techniques from an optimization toolbox, and solves the resulting instance to return implementable solutions. The toolbox leverages primal information, including historical solutions, valid inequalities, solver configurations, and metaheuristics, to accelerate re-optimization while preserving solution quality. The proposed framework enables interactive and continuous adaptation of deployed optimization models, reducing dependence on OR experts, and improving the sustainability of decision-support systems. Extensive experiments on two complementary large-scale real-world case studies demonstrate the effectiveness and scalability of the proposed framework. The first considers online supply chain re-optimization, where solutions must be generated rapidly while remaining close to the deployed plan, whereas the second focuses on offline university exam scheduling, where solution quality is prioritized over runtime. Results show that the toolbox-driven architecture significantly improves computational efficiency through primal-based and solver-aware re-optimization techniques, while the structured patch-based updates improve interpretability and traceability of model modifications.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。