利用LLM引导的模型补丁实现大规模重新优化的大众化
Democratizing Large-Scale Re-Optimization with LLM-Guided Model Patches
AI总结:
提出一个基于大语言模型的代理重新优化框架,通过自然语言交互和优化工具箱,使非专家用户能够动态更新和重新优化部署的优化模型,并在两个大规模实际案例中验证了其有效性和可扩展性。
摘要:
运筹学专家开发的优化模型通常作为工业环境中的决策支持系统部署。然而,现实环境是动态的,业务规则不断演变且存在不可预见的扰动。在这种情况下,最终用户理想情况下应重新优化模型以恢复可行且可实施的解决方案,但往往无法联系到原始模型开发者。本文介绍了一个代理重新优化框架,其中大语言模型充当运筹学专家,通过自然语言交互动态支持最终用户。大语言模型将用户提示转化为底层优化模型的结构化更新,从优化工具箱中选择合适的重新优化技术,并求解生成的实例以返回可实施的解决方案。该工具箱利用原始信息,包括历史解、有效不等式、求解器配置和元启发式算法,以加速重新优化同时保持解的质量。所提出的框架能够实现部署优化模型的交互式和持续适应,减少对运筹学专家的依赖,并提高决策支持系统的可持续性。在两个互补的大规模实际案例研究上的广泛实验证明了所提框架的有效性和可扩展性。第一个案例考虑在线供应链重新优化,其中必须快速生成解同时保持与部署计划接近,而第二个案例侧重于离线大学考试排程,其中解的质量优先于运行时间。结果表明,基于工具箱的架构通过基于原始信息和求解器感知的重新优化技术显著提高了计算效率,而基于结构化补丁的更新提高了模型修改的可解释性和可追溯性。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。