OR-Space:工业优化代理全生命周期工作空间基准测试 OR-Space: A Full-Lifecycle Workspace Benchmark for Industrial Optimization Agents
评估工业优化代理在构建修订和解释全生命周期中的可靠性基准测试
前置知识
OR Workspace形式化
OR工作空间形式化为包含文档数据代码环境和评估指标的元组借鉴AMPL和Pyomo的模型数据分离范式将分离工件求解器执行状态和评估信号视为交互式基准状态要求代理从分布工件中恢复优化问题
理解此形式化才能把握从单次文本生成到跨工作空间工件一致性推理的评估范式创新。
LLM-as-Judge评估
使用独立语言模型作为评估器基于五维度评分标准对开放式答案打分包括精确覆盖推理正确性工件可信度答案质量和幻觉惩罚使用确定性解码降低评判偏差
Explain任务需要评估解释质量传统文本相似度无法捕捉事实准确性理解此设计对评估可信度至关重要。
研究动机
现有的面向运筹学的语言模型评估存在两个根本性缺陷导致它们无法真实反映工业运筹学工作流的挑战。首先在工作空间设置上现有基准将业务上下文数据目标和约束压缩到自包含的文本提示中例如NL4Opt和Mamo等基准都使用这种单提示设置。这种设置虽然可以测试端到端建模能力但移除了定位连接和基于文档数据文件代码工件求解器输出进行信息锚定的需求。在真实工业场景中运筹学工程师必须从业务需求文档中恢复建模假设从结构化数据文件中提取参数实现和调试求解器程序在需求变化时修订模型并向利益相关者解释决策这些活动要求在持久化多工件工作空间中可靠运行的能力。其次在任务设置上现有评估通常专注于静态的单次任务如从给定问题陈述生成公式或求解器代码然而实际运筹学工作是生命周期导向的工程师首先构建初始模型随着业务规则或数据接口变化而修订模型然后向利益相关者解释模型和解决方案。这两个维度的抽象导致现有基准无法暴露在工业运筹学工作流中普遍存在的失败模式如数据映射错误约束锚定失败跨工件不一致性遗留代码继承错误和解释不忠实。
本文的目标是本文的目标是构建OR-Space一个工作空间锚定的基准测试用于在工业优化任务上评估语言模型代理的跨生命周期可靠性。OR-Space围绕两个轴设计第一是多工件工作空间设置第二是生命周期导向的任务设置。前者将每个基准实例表示为包含自然语言文档结构化数据文件可选代码工件求解器输出和自动化评估接口的可执行工作空间后者在三个互补的任务模式上评估代理。OR-Space的系统评估目标是回答一个核心问题语言模型代理能否在多工件工作空间和优化建模生命周期的多个阶段执行可靠的运筹学工程工作。通过可重现的执行模型构建目标修订和基于求解器的解释OR-Space支持对工业优化工作流中的代理可靠性进行系统分析识别哪些生命周期阶段仍然具有挑战性哪些失败模式在工作空间锚定环境中占主导以及当代理必须与持久化多工件工作空间和执行环境交互而非完全指定的提示时性能如何变化。
与已有工作不同的是,本文的独特切入角度是从工作空间和生命周期两个维度重新定义运筹学代理评估范式这与现有研究形成鲜明对比。现有运筹学建模基准如NL4Opt和Mamo虽然使用求解器锚定的评估而非文本相似度但仍然评估孤立的教科书风格问题通用代理基准如SWE-bench和WebArena虽然在更丰富的环境中评估代理但不是针对工业优化的领域特定结构设计。OR-Space的独特性在于第一将正确性定义为需求参数变量约束目标和返回解之间的一致性具有领域特定的预言机第二评估跨越模型构建模型维护和模型沟通的完整生命周期而非单次建模第三将工作空间中的分布工件执行状态和求解器交互作为评估的核心部分而非要抽象掉的实现细节。这种设计暴露了在练习式运筹学基准中基本隐藏的挑战代理必须将异构工作空间工件锚定到形式化优化结构在迭代修订下保持跨工件一致性并产生对已实现模型和底层工作空间证据都忠实的解释。
核心方法
OR-Space的方法论整体思路是将工业运筹学工程工作流建模为持久化多工件工作空间环境并在该环境中定义三个互补的生命周期任务来评估代理的能力。直观上这模拟了真实的运筹学工程师工作方式工程师面对的不是教科书式的完全指定问题而是由业务文档数据文件遗留代码求解器输出等组成的工作空间工程师需要完成从零构建模型在需求变化下修订模型向利益相关者解释决策等工作。技术路线基于工作空间形式化和三个任务模式的完整定义。基准构建从IndustryOR的一百个基础优化问题出发通过两阶段管道生成多工件构建修订和解释任务实例每个设置一百个实例共三百个实例。评估协议使用求解器锚定的目标值匹配用于构建和修订以及基于评判器的rubric评分用于解释并提供细粒度的失败归因包括执行错误不可行公式错误目标缺失约束不完整修订和不忠实解释。
OR-Space的核心创新点是将工业优化代理评估从端到端文本生成范式转变为工作空间锚定和生命周期导向范式。与已有方法的本质区别在于第一评估对象从能否从干净文本生成正确公式转变为能否在多工件工作空间中执行可靠的运筹学工程暴露在文本基准中隐藏的数据映射约束锚定跨工件一致性等失败模式第二评估任务从单次建模转变为生命周期流程区分模型构建模型维护和模型沟通能力发现修订中的上下文放大和上下文中毒现象第三评估环境从扁平提示转变为持久化文件系统暴露文件发现路径正确代码生成模式检查等实质性困难第四评估预言机从文本相似度转变为求解器状态和形式化一致性区分错误值但可执行和运行时错误等不同失败模式。这种设计使OR-Space能够测量代理在实际工业运筹学工作流中的实用准备度而不仅是建模文本生成能力。
方法步骤详情
OR-Space方法包含三个核心步骤第一是基准构建从IndustryOR的一百个基础问题开始通过两阶段管道生成工作空间实例。第一阶段生成与基础数学模型紧密对齐的清洁规范第二阶段将其重写为真实的业务导向工作空间包含领域术语对话冗余不一致的模式引用和噪声组织语言。对于构建每个实例被转换为统一的OR-Space工作空间表示问题描述参数表可执行代码运行时环境和评估记录被明确分离到异构工件中。对于修订在现有工作空间实例上合成程序化需求演化引入同时插入删除和修改变量和约束的耦合结构更新许多修订引入多变量约束耦合新业务规则会改变现有约束关系而非独立作用。对于解释从验证的求解器执行直接构造基于锚定的推理任务提取对偶变量绑定约束松弛值大M紧度条件和线性规划松弛边界等求解器衍生信号然后生成需要跨工作空间工件和优化状态进行多跳推理的业务导向分析问题。第二是任务定义包括三个生命周期导向的模式构建要求代理从业务文档和数据文件构建求解器就绪的优化模型修订要求代理在更新业务需求下修改现有优化工作空间解释要求代理基于执行记录回答关于解约束假设和业务含义的基于锚定的问题。第三是评估协议对构建和修订使用求解器评分提交被计为正确当且仅当脚本无错误执行返回最优状态相对于古罗比参考解的相对目标误差至多为零点零一。解释使用基于锚定的评判器rubric报告五维度平均分包括精确覆盖三十五分推理三十五分可信度二十分答案质量十分减去幻觉惩罚最高扣十二分。
技术新颖性
OR-Space的技术新颖性体现在多个层面。在工作空间形式化层面将运筹学工作空间定义为结构化持久化可执行环境扩展了AMPL和Pyomo的模型数据分离范式将分离工件求解器执行状态和评估信号视为交互式基准状态的一部分。在任务设计层面定义构建修订解释三个生命周期模式区分模型构建结构修改和求解器锚定解释特别是修订中同时暴露遗留启发式代码和形式化公式发现强模型的上下文放大现象和弱模型的上下文中毒现象。在评估协议层面结合求解器锚定的目标值匹配和基于rubric的评判器既保证数学正确性又评估解释忠实度。在失败分析层面提供跨工作空间工件的一致性归因发现某些模型的构建失败中仅百分之二十一点四是数学建模错误百分之三十九点三是数据映射错误百分之二十八点六是幻觉约束。在基准构建层面使用两阶段管道和质量门并要求独立验证器从业务需求文档和数据文件重新求解确保一致性。在环境控制层面使用Docker沙盒一百二十秒时钟限制网络隔离温度小于等于零点一的确定性解码保证评估可重现性。
实验结果
OR-Space对二十个模型的系统评估揭示了工业运筹学工作流对语言模型代理的挑战。构建任务即使对最强代理也保持困难最高达到百分之七十二的通过率大多数前沿模型在百分之五十三到六十八范围。这些实例复用IndustryOR导出的数学拓扑但构建任务不再将问题呈现为自包含公式提示代理必须联合从文档目录数据目录和空源代码目录恢复数据模式业务语义和模型结构这是工作空间难度的中心体现。修订任务暴露模型能否将遗留代码用作信号而非噪声强模型受益于额外启发式上下文从百分之七十二提升到百分之八十一但弱模型或快速层级模型受损下降二十三个百分点表明工作启发式只有当代理能分离可重用数学结构与不应复制的实现细节时才有用。解释任务测量基于解的理解而非另一个版本的模型构建获得最高八十六点五二分一些能构建可运行模型的模型解释效果差某些模型解决百分之六十九修订实例但解释得分仅三十二点二某些模型达到百分之六十六修订但仅十三点七九强调解释捕捉跨分布工件推理的能力揭示构建或修订无法测量的能力。相关性分析强化任务分离构建和修订强相关解释与两者弱相关因此仅评估求解器正确的模型构建会错失代理能否在完整工作空间中忠实地解释其产生的优化行为。工作空间设置有实质性影响文件系统界面使构建平均损失八点二个百分点某些模型损失十九个百分点修订代码平均损失十二点二个百分点表明文件发现模式检查和路径正确代码生成是工作空间运筹学建模的实质性困难源而非表面格式。跨求解器鲁棒性分析显示求解器选择改变绝对分数和任务概况古罗比有最高目标任务平均和最高解释平均PuLP在目标任务上接近并有最佳平均修订代码得分COPT对高能力模型表现可与古罗比比较HiGHS有最小跨任务范围但更低概况。失败分析揭示工作空间特定失败模式某些模型的构建失败中仅百分之二十一点四是数学建模错误百分之三十九点三是数据映射错误百分之二十八点六是幻觉约束。跨所有二十乘一百修订试验中百分之十九点一提交是错误值即可执行脚本但目标错误百分之十八点二是运行时错误修订引入遗留代码特定工程错误模块未找到从构建的百分之零点四上升到百分之二点八名称错误从百分之零点二上升到百分之二点二这些是上下文中毒的定量特征代理从启发式继承导入变量名或控制流假设而不重新将其锚定为求解器变量和约束。
查看结构化数据
| 任务 | 指标 | 本文 | 基线 | 提升 |
|---|---|---|---|---|
| Build | Pass@1 (Gurobi) | 72.0% (gemini-3.1-pro) | N/A (New Benchmark) | Establishes baseline |
| Revise-code | Pass@1 (Gurobi) | 81.0% (gemini-3.1-pro) | N/A (New Benchmark) | Establishes baseline |
| Explain | Rubric Score (0-100) | 86.52 (gpt-5.4) | N/A (New Benchmark) | Establishes baseline |
| Revise-context | ΔRevise-Build (pp) | +25 (claude-sonnet-4.5) | N/A (New Analysis) | Context amplification for strong models |
| Workspace Interface | Filesystem vs Flat Δ (Build) | -19pp (gpt-4o) | N/A (New Analysis) | Reveals workspace difficulty |
| Cross-solver | Build Pass@1 Range | 31pp (deepseek-v4-pro) | N/A (New Analysis) | Solver backend sensitivity |
局限与改进
作者承认OR-Space是从一百个工业风格优化拓扑导出的合成基准不应解释为企业运筹学部署的完整模型。工作空间强调线性和混合整数规划模式可能欠代表非线性随机仿真或人机环建模工作流。求解器支持的评分依赖求解器可用性数值容差和应用程序接口熟悉度闭源模型结果可能随提供商端点变化而漂移。解释评分结合精确匹配检查和评判器组件尽管有rubric锚定和明确幻觉惩罚仍可能存在评判器偏差和提示敏感性。我们自己的观察包括第一数据集可能受语言模型训练数据污染影响特别是闭源模型可能在预训练中看到类似工业运筹学问题第二解释任务的评判器可能引入主观性尽管使用确定性解码和明确rubric仍可能对评判器模型选择敏感第三基准专注于线性和混合整数规划模式未覆盖非线性优化随机规划鲁棒优化等重要运筹学子领域第四评估范围限于模型构建修订和解释未覆盖运筹学工程工作流的其他重要阶段如问题公式化求解器调优敏感性分析结果部署第五算力和许可证需求限制可复现性古罗比等商业求解器需要许可证评估二十个模型在三百实例上需要大量图形处理器预算可能限制独立研究者参与第六工作空间复杂性分布可能存在偏差构建中位数十五个变量和十五个约束修订增加到二十九个变量和三十三个约束这可能不代表某些工业应用的大规模混合整数规划实例。
独立分析的弱点
OR-Space在多个方面存在可改进的弱点。第一评估范围限于线性和混合整数规划模式未覆盖非线性优化随机规划动态规划仿真优化鲁棒优化等工业运筹学中的重要子领域这些领域可能涉及不同的建模模式和代理能力需求改进方向是扩展工作空间覆盖到这些领域引入非线性约束随机变量递归结构等。第二解释任务的评判器可能存在主观性尽管使用确定性解码和明确rubric仍可能对评判器模型选择提示设计锚点定义敏感可能引入系统性偏差改进方向是增加自动化一致性检查如约束逻辑验证数值一致性检查或使用多评判器一致性。第三数据集可能受训练数据污染影响特别是闭源模型可能在预训练中看到类似工业运筹学问题导致性能高估改进方向是使用更新数据源合成新拓扑或检测模型在合成实例上的异常性能。第四评估限于模型构建修订和解释未覆盖运筹学工程工作流的其他重要阶段如问题公式化从业务需求到数学问题的转换求解器调优参数设置分支策略选择敏感性分析对参数变化的鲁棒性结果部署集成到业务系统监控持续验证模型有效性改进方向是扩展任务模式覆盖这些阶段。第五算力和许可证需求限制可复现性古罗比等商业求解器需要许可证评估二十个模型在三百实例上需要大量图形处理器预算可能限制独立研究者参与改进方向是提供更便宜的替代求解器的完整结果预计算参考值或分阶段评估方案。第六工作空间复杂性分布可能存在偏差中位数十五到三十二个变量和约束这可能不代表某些工业应用的大规模混合整数规划实例改进方向是引入大规模实例或提供不同规模版本的数据集。
未来方向
作者提出的未来研究方向包括第一扩展工作空间到其他运筹学模式如非线性优化随机规划仿真优化鲁棒优化测试代理在更广泛运筹学领域的能力第二改进解释评估探索自动化一致性检查多评判器一致性或人类专家标注第三研究代理在大规模商业优化实例上的能力使用来自真实线性规划和混合整数规划应用的数据而非合成拓扑第四探索运筹学代理的训练方法如使用OR-Space进行微调强化学习或课程学习以提高工作空间推理能力第五研究运筹学代理的工具使用和外部化如求解器应用程序接口调用数据可视化交互式调试以增强工作空间操作能力第六分析代理在不同工业运筹学领域的性能差异如供应链优化生产调度资源分配投资组合优化等第七研究代理在多运筹学工作流中的能力如同时处理多个相关优化问题跨问题一致性验证优化结果比较第八探索人机环运筹学工作流代理与人类运筹学工程师协作学习人类反馈适应领域特定约定。基于成果可延伸的方向包括第一研究修订中的上下文依赖模式定量分析什么类型的遗留代码对什么模型有帮助或有害设计智能上下文选择策略第二研究跨工作空间工件的一致性验证方法如自动检测数据模式不匹配约束逻辑冲突目标语义错误第三研究解释的可解释性技术如生成可视化交互式探索因果追踪帮助用户理解优化决策第四研究运筹学代理的鲁棒性和泛化能力如在噪声数据缺失值不一致文档下的表现第五研究运筹学代理的安全性和可靠性如检测和避免优化攻击对抗性数据修改保证解的可行性和合理性。
复现评估
OR-Space在可复现性方面提供良好支持代码已在GitHub开源数据已在Hugging Face发布包含构建修订解释工作空间分割清单预言机目标求解器工件提示模板评估rubric运行器元数据基线输出数据集和评估卡片发布清单和面包屑元数据。基准构建管道记录所有语言模型调用的模型标识温度最终渲染用户消息和原始回复提示模板作为系统端记录用户端在运行时从工作空间JSON自动构造。评估使用Docker沙盒仅中央处理器无网络隔离新鲜Python解释器一百二十秒时钟限制古罗比十二点零点一用于预言机生成和主要后端鲁棒性分析在COPT PuLP CBC和HiGHS上重新运行选定设置基准包记录求解器版本模型标识提示解码设置令牌预算原始输出和评分追踪。主要通过第一次数字是一百实例上的固定分割描述性率二项标准误为根号下p乘一减p除以一百。基准构建使用人类运筹学经验研究者审查检查业务描述参数模式求解器执行状态和解释rubric间的一致性。然而可复现性存在挑战第一古罗比等商业求解器需要许可证可能限制独立研究者参与第二托管模型的语言模型推理通过提供商应用程序接口提供商侧硬件不受作者控制第三评估二十个模型在三百实例上需要大量图形处理器预算第四解释的评判器可能引入评判器模型选择依赖性第五数据集从一百个IndustryOR拓扑合成可能受训练数据污染影响总体而言OR-Space提供相对良好可复现性但算力和许可证需求可能限制完全复现。
论文图表