arXiv:2607.18256cs.AIcs.LG2026-07

让AI像人一样反复调试优化模型,提升求解成功率。

PEARL: Solver-in-the-Loop Interactive Optimization Modeling from Natural Language

论文配图:PEARL: Solver-in-the-Loop Interactive Optimization Modeling from Natural Language
图 1 · 摘自论文原文
  • 引入可执行的交互式建模循环,结合代码运行与求解器反馈。
  • 在多个基准上验证求解率显著高于单次生成和工具增强方法。
  • 小模型(4B)性能超越大模型(685B),适合实际工程应用。

优化建模是将现实世界中的决策问题从自然语言转化为正式数学公式和可执行求解代码的过程。尽管大型语言模型在自动化该过程方面展现出潜力,但现有方法多为一次性生成:模型仅生成一次公式,不执行、不依赖求解器反馈,也不迭代修正错误。这与真实优化建模中反复求解-调试-修改的交互过程相悖。我们提出PEARL系统,将Python执行与数学规划求解器嵌入到建模循环中。不同于固定修复流程,PEARL学习何时测试部分模型、如何根据求解器诊断进行修订、以及何时停止。系统在多轮工具集成环境中运行,利用中间执行结果、可行性信号和解的验证来改进公式与求解代码。在多种优化基准测试中,PEARL显著提升了经验证的求解率,优于强基线的一次性与工具增强方法;尤为突出的是,我们的PEARL-Qwen3-4B模型在宏观与微观平均准确率上均超过更大的DeepSeek-V3.2-685B模型。

原文摘要 · Abstract (English)

Optimization modeling is the process of translating real-world decision problems, often described in natural language, into formal mathematical formulations and executable solver code. While recent advances in large language models have shown promise in automating this process, most existing approaches remain one-shot: a model produces a formulation once, without executing it, conditioning on solver feedback, or iteratively revising errors. This stands in sharp contrast to real-world optimization modeling, which is inherently interactive and proceeds through repeated solve-debug-revise cycles. We introduce PEARL, a system for interactive optimization modeling that uses Python execution and mathematical programming solvers inside this loop. Rather than relying on a fixed repair workflow, PEARL learns when to test partial models, how to revise from solver diagnostics, and when to stop. It operates in a multi-turn tool-integrated setting where intermediate execution results, feasibility signals, and solution checks are used to improve both formulations and solver code before finalization. Across diverse optimization benchmarks, PEARL substantially improves verified solve rates over strong one-shot and tool-augmented baselines; notably, our PEARL-Qwen3-\textbf{4B} model outperforms the much larger DeepSeek-V3.2-\textbf{685B} in both macro- and micro-averaged accuracy on optimization modeling tasks.

优化建模交互式学习大模型求解器

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