arXiv:2604.12955cs.AI2026-04

用大模型自动把自然语言转成可求解的组合优化模型,支持多种问题类型。

Text2Model: Modeling Copilots for Text-to-Model Translation

论文配图:Text2Model: Modeling Copilots for Text-to-Model Translation
图 1 · 摘自论文原文
  • 构建统一架构,同时处理满足性和优化类问题
  • 在多个策略中,代理式分解方法效果最佳,提升求解准确率
  • 开源数据集和交互编辑器,适合做智能建模研究者使用

当前对利用大语言模型(LLMs)进行文本到模型转换与优化任务的兴趣日益增长。本文提出 extsc{Text2Model} 和 extsc{Text2Zinc},其中 extsc{Text2Model} 是基于不同复杂度 LLM 策略的协作工具套件,配备在线排行榜; extsc{Text2Zinc} 是一个跨领域的自然语言描述优化与满足性问题的数据集,配有内置 AI 助手的交互式编辑器。不同于现有工作仅针对特定求解器或单一问题类型,本工作首次在统一架构和数据集内整合了满足性与优化问题,且方法与求解器无关。通过利用 extsc{MiniZinc} 的范式与求解器无关建模能力,我们评估了零样本提示、思维链推理、知识图谱中间表示、基于语法的编码及代理式分步建模等多种策略。实验表明,部分策略在执行效率和求解准确性上优于现有方法。尽管大模型前景可观,但仍非一键式解决方案。我们已开源 extsc{Text2Model} 工具、排行榜及 extsc{Text2Zinc} 数据集与编辑器,以推动该领域发展。

原文摘要 · Abstract (English)

There is growing interest in leveraging large language models (LLMs) for text-to-model translation and optimization tasks. This paper aims to advance this line of research by introducing \textsc{Text2Model} and \textsc{Text2Zinc}. \textsc{Text2Model} is a suite of copilots based on several LLM strategies with varying complexity, along with an online leaderboard. \textsc{Text2Zinc} is a cross-domain dataset for capturing optimization and satisfaction problems specified in natural language, along with an interactive editor with built-in AI assistant. While there is an emerging literature on using LLMs for translating combinatorial problems into formal models, our work is the first attempt to integrate \textit{both} satisfaction and optimization problems within a \textit{unified architecture} and \textit{dataset}. Moreover, our approach is \textit{solver-agnostic} unlike existing work that focuses on translation to a solver-specific model. To achieve this, we leverage \textsc{MiniZinc}'s solver-and-paradigm-agnostic modeling capabilities to formulate combinatorial problems. We conduct comprehensive experiments to compare execution and solution accuracy across several single- and multi-call strategies, including; zero-shot prompting, chain-of-thought reasoning, intermediate representations via knowledge-graphs, grammar-based syntax encoding, and agentic approaches that decompose the model into sequential sub-tasks. Our copilot strategies are competitive, and in parts improve, recent research in this domain. Our findings indicate that while LLMs are promising they are not yet a push-button technology for combinatorial modeling. We contribute \textsc{Text2Model} copilots and leaderboard, and \textsc{Text2Zinc} and interactive editor to open-source to support closing this performance gap.

文本转模型组合优化大模型应用智能建模

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