arXiv:2505.11792cs.AI2025-05NeurIPS被引 43

用求解器反馈训练大模型,让其生成更准确的优化模型。

Solver-Informed RL: Grounding Large Language Models for Authentic Optimization Modeling

  • 用外部求解器作为验证器,提供语法、可行性、解质量等反馈
  • 在多个公开数据集上超越现有方法,显著提升模型准确性
  • 适合需要可靠自动化建模的工业与科研场景

优化建模是跨领域决策的基础。尽管自然语言到优化模型的自动化已有进展,大型语言模型(LLMs)常因幻觉导致生成的模型不正确或不可用,影响自动化可靠性。受强化学习(RL)增强大推理模型的启发,我们提出求解器感知强化学习(SIRL),通过可验证奖励机制,利用外部优化求解器作为验证器,自动评估生成的可执行代码及对应的LP文件所表示的实例级数学模型,提供包括语法、可行性与解质量在内的精确反馈信号,作为强化学习的直接奖励。该自动化验证过程还支撑了实例增强的自一致性方法,用于合成高质量训练数据。在多个公共基准上的大量实验表明,SIRL实现了最先进的性能,在生成准确且可执行的优化模型方面显著优于现有方法。代码已公开于 https://github.com/Cardinal-Operations/SIRL。

原文摘要 · Abstract (English)

Optimization modeling is fundamental to decision-making across diverse domains. Despite progress in automating optimization formulation from natural language descriptions, Large Language Models (LLMs) often struggle to generate formally correct and usable models against hallucinations, posing a challenge for reliable automation. Inspired by the success of Reinforcement Learning (RL) in enhancing Large Reasoning Models, we present Solver-Informed Reinforcement Learning (SIRL), a novel framework that significantly improves the authenticity of LLMs for optimization modeling using Reinforcement Learning with Verifiable Reward by leveraging external optimization solvers as verifiers. These verifiers automatically assess the executable code and the instance-level mathematical model represented by the associated LP file, yielding precise and comprehensive feedback signals -- including syntax, feasibility, and solution quality, serving as direct rewards for the RL process. This automated verification process, particularly from classic optimization solvers, also underpins our instance-enhanced self-consistency method to synthesize high-quality training data. Extensive experiments on diverse public benchmarks demonstrate that SIRL achieves state-of-the-art performance, substantially outperforming existing methods in generating accurate and executable optimization models. Our code is publicly available at https://github.com/Cardinal-Operations/SIRL.

优化建模强化学习大模型验证求解器

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