arXiv:2601.09635cs.AIcs.LG2026-01被引 13

用大模型自动构建大规模优化模型,提升效率与准确性。

Large-Scale Optimization Model Auto-Formulation: Harnessing LLM Flexibility via Structured Workflow

  • 设计多智能体工作流,分步拆解优化建模任务
  • 在真实航空收益管理场景中表现优于现有方法
  • 开源首个大规模优化自动建模基准数据集

大规模优化是现代商业决策的核心。然而,建模过程往往耗时费力。本文提出LEAN-LLM-OPT,一个轻量级智能体工作流框架,用于大模型辅助的大规模优化自动建模。该框架接收问题描述和相关数据集,通过两个上游智能体动态构建工作流,指导下游智能体按步骤生成优化模型。工作流将建模过程分解为子任务,将机械性数据处理交由辅助工具完成,减轻大模型在规划与数据处理上的负担,使其专注处理非结构化内容。大量仿真测试表明,基于GPT-4.1和gpt-oss-20B的LEAN-LLM-OPT在大规模优化建模任务中表现优异,性能可媲美前沿方法。在新加坡航空基于选择的收益管理案例中,该框架在多种场景下均取得领先表现。同时,本文首次构建了大型优化自动建模基准数据集Large-Scale-OR和Air-NRM。代码与数据已开源:https://github.com/CoraLiang01/lean-llm-opt。

原文摘要 · Abstract (English)

Large-scale optimization is a key backbone of modern business decision-making. However, building these models is often labor-intensive and time-consuming. We address this by proposing LEAN-LLM-OPT, a LightwEight AgeNtic workflow construction framework for LLM-assisted large-scale OPTimization auto-formulation. LEAN-LLM-OPT takes as input a problem description together with associated datasets and orchestrates a team of LLM agents to produce an optimization formulation. Specifically, upon receiving a query, two upstream LLM agents dynamically construct a workflow that specifies, step-by-step, how optimization models for similar problems can be formulated. A downstream LLM agent then follows this workflow to generate the final output. The agentic workflow leverages common modeling practices to structure the modeling process into a sequence of sub-tasks, offloading mechanical data-handling operations to auxiliary tools. This reduces the LLM's burden in planning and data handling, allowing us to exploit its flexibility to address unstructured components. Extensive simulations show that LEAN-LLM-OPT, instantiated with GPT-4.1 and the open source gpt-oss-20B, achieves strong performance on large-scale optimization modeling tasks and is competitive with state-of-the-art approaches. In addition, in a Singapore Airlines choice-based revenue management use case, LEAN-LLM-OPT demonstrates practical value by achieving leading performance across a range of scenarios. Along the way, we introduce Large-Scale-OR and Air-NRM, the first comprehensive benchmarks for large-scale optimization auto-formulation. The code and data of this work is available at https://github.com/CoraLiang01/lean-llm-opt.

优化建模大模型应用智能体系统自动化

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。