← 返回 2026-10-20

OR-License:评估大模型智能体作为真实世界运筹学从业者 OR-License: Evaluating LLM Agents as Real-World Operations Research Practitioners

Peisong Wang, Feixue Liu, Yize Meng, Bowen Liu, Ruoyu Chen, Gaoyang Dai, Xing He, Aiqian Li, Fengchi Yuan, Aochuan Chen, Chenyi Zi, Yuhan Li, Hongchuan Zeng, Yimo Yan, Nuo Chen, Jie Fu, Zuo-Jun Max Shen, Yong-Hong KUO, Jia Li 📅 2026-10-16 👍 30 2026-11-11 18:30
LLM智能体 基准评测 工业落地 评测方法 运筹优化

用368万美元真实运筹项目建基准:11个前沿模型无一达到专家交付水平

前置知识

运筹学(Operations Research, OR)

用数学建模(线性/整数规划、网络流、车辆路径、排产调度等)求解工业决策问题的学科。真实 OR 项目流程包括需求获取、问题建模、算法选型、求解器实现与验证交付。Gurobi 2024 行业报告显示 82% 的从业者持有硕士或博士学位,专业门槛极高。

本文核心问题是 LLM 能否完成 OR 专家从原始商业材料到可执行方案的全流程工作,理解 OR 项目的真实形态才能明白基准为何这样设计。

LLM 编码智能体(coding agent)

以大语言模型为核心、在终端与文件系统环境中自主工作的系统:能写代码、调用求解器、读取执行日志并迭代修复,代表如 Claude Code、Codex。本文将其作为统一评测载体,并通过 Bash 命令 ask 与客户模拟器 ORSim 交互。

OR-License 评测对象正是这类智能体而非单轮问答模型,结果反映的是跨数小时的长程自主工作能力。

严格可行性与隐藏验证器

优化问题中可行解指满足全部硬约束的决策。本文为每个官方测试用例配备隐藏的程序化验证器 $\mathrm{verifier}_{i,c}(y)$,逐一校验提交决策的硬约束与决策变量间关系;任何一个用例失败,整个实例即记为不可行。

严格可行性是 DAQ 指标的门控条件,理解它才能明白为什么所有模型的得分都被不可行交付大幅拉低。

幂平均(power mean)

一组数的广义平均,本文形式为 $\mathrm{DAQ}_\alpha=\left(\frac{1}{N}\sum_i Z_i^{1/\alpha}\right)^\alpha$。$\alpha=1$ 退化为算术平均;$\alpha$ 越大,低分个体对总分的拖累越强,用于检验模型排名对惩罚低分的敏感度。

论文在 $\alpha\in[1.0,3.0]$ 的 21 个档位上构建可靠性-质量曲线,验证 11 个模型排名的稳定性,这是理解主结论的关键。

组合优化与求解器实现

车辆路径、生产计划、裁剪下料等真实 OR 任务多为 NP 难组合优化问题,专家需选用 Gurobi 等求解器或自设计启发式,把业务规则翻译成约束与目标函数,再实现为可执行代码并核对测试用例。

基准中 10 类问题都要走'建模—实现—验证'链条,论文的失败模式分析(约束、状态转移、目标函数等八类错误)正是围绕这条链展开。

研究动机

现有 LLM 运筹学评测存在三个系统性缺口。其一,任务来源失真:OptiMUS、ORLM、ReSocratic、OptMATH 等工作多用学术题目、合成数据或重构任务,掩盖了真实客户项目中需求模糊、数据格式杂乱、术语不统一的操作复杂性。其二,信息获取环节缺失:多数基准直接给出自包含的完整题面,把'从客户材料中识别缺失信息并主动询问'这一真实项目必备环节排除在外,GDPval 的作者也公开承认这一局限。其三,参照系缺乏专业锚点:评测多用基准构建者自己写的参考答案和内部校验,而非真实交付中已被客户接受的专家方案。与此同时,真实 OR 交付门槛极高——Gurobi 2024 报告显示 82% 从业者持有硕士或博士学位,单个项目费用在 6.71 万至 13.16 万美元之间。在简化任务上刷出的高分,无法回答'LLM 智能体能否接下真实付费 OR 项目'这一核心问题。

本文的目标是本文构建端到端基准 OR-License,直接检验 LLM 智能体能否像 OR 从业者一样从原始客户材料出发交付专家级方案。具体目标分三层:数据上,从总价值 368 万美元的真实付费 OR 项目中精选 10 个行业场景、31 个实例,去标识化后保留原始需求文档、输入数据、交付格式和信息边界;交互上,提供 ORSim 客户模拟器,让智能体在建模、求解、自查、修正全流程中都能向'客户'查询业务事实,但模拟器只透露客户掌握的信息、绝不提供 OR 专业知识;评测上,以客户验收过的原始专家方案为参照,由隐藏验证器逐一检查严格可行性并独立重算目标函数值,用部署调整质量 DAQ 汇总得分——不可行交付记零分。最终回答三个问题:模型与专家差距多大(RQ1)、信息获取发生在何时(RQ2)、失败模式是什么(RQ3)。

与已有工作不同的是,本文的独特之处在于把'真实商业交付'作为基准设计的第一性原理而非事后包装。三个切入角度均是新的组合:第一,数据不是改编题而是真实付费项目原件,只做去标识化,保留需求中的模糊性、信息边界与交付物格式,并以客户验收过的原始专家方案为参照,这是首个有真实商业效力背书的 OR 基准;第二,把信息获取从'开局问答'扩展到'全生命周期',ORSim 允许智能体在写求解代码前(S1)、看到求解反馈后(S2)、生成首个候选解前(S3)、形成完整候选解前(S4)、自查通过前(S5)、最终提交前(S6)六个阶段随时提问,并记录提问时点与问题是否真正解决;第三,DAQ 指标刻意模拟部署现实——方案不可行再好的目标值也是零分,由此把'完成可行交付'与'可行解上优化目标'两个能力维度分开计量。轨迹层面还引入 HCAEU 科研链标注,把'假设—解释—实验—证据—更新'的探究行为量化为可比较的指标。

核心方法

OR-License 的整体思路是'真实项目 + 可控客户 + 隐藏评测'三件套。直觉上,它复刻一个 OR 外包项目的完整生命周期:智能体扮演承接方,拿到去标识化的业务简报和输入文件;客户(ORSim)持有额外业务事实,只在被问到且属于客户知识范围时透露;后台专家则握有验证器和参照方案,等智能体提交后统一裁决。技术上分四步:任务形式化把每个实例定义为在决策空间 $\mathcal{Y}_{i,c}$ 上最大化 $\sigma_i f_{i,c}(y)$ 且需通过隐藏验证器的优化问题,$\sigma_i\in\{+1,-1\}$ 区分最大化/最小化;数据构建由至少三年专业经验的 OR 专家完成去标识化与资产整理,并交叉审查需求、评测器、参照解三者一致;ORSim 采用'选择 LLM → 确定性控制器 → 渲染 LLM'三段式架构,每次查询最多披露 3 条非简报事实;评测对每个模型-任务对跑 5 次运行,以 Claude Code 为主评测壳(另有 Codex 壳对照于附录 D.7),ORSim 通过 Bash 命令 ask 暴露给智能体。

核心创新是信息边界的程序化执行。ORSim 把'谁能说什么'与'怎么措辞'彻底解耦:模拟器侧选择 LLM 只负责从封闭事实目录(仅有 ID 和描述,对被测智能体不可见)中语义检索候选事实;确定性控制器校验所有权、可见性与每查询披露上限(至多 3 条非简报事实);响应式 LLM 拿到已授权文本后只做自然语言渲染,无权决定披露什么——语义匹配的灵活性与信息边界的严格性由此兼得。第二个关键设计是参照系锚定:专家参照不是为评测新写的,而是基准构建前就被真实客户接受的原始交付,使'专家 = 1'的质量刻度有商业含义。第三是 $\mathrm{DAQ}=\mathrm{Feas}\times Q_{feas}$ 的分层结构:质量 $Q_i$ 对最小化实例取 $J^{expert}_i/J^{agent}_i$、最大化实例取 $J^{agent}_i/J^{expert}_i$,等于 1 即打平专家;不可行实例置 $Z_i=0$。再用幂平均族 $\mathrm{DAQ}_\alpha$ 检验排名对低分惩罚的鲁棒性。

方法步骤详情

第一步,任务定义:场景 $s$ 对应一个行业,含若干实例,各有决策结构、业务规则、目标与测试用例集 $\mathcal{C}_i$;智能体收到业务简报和全部输入文件,需为每个用例产出可执行决策 $\hat{y}_{i,c}$。第二步,数据构建:资深 OR 专家从付费项目中整理出 10 场景 31 实例(单项 6.71–13.16 万美元,均值 2.16 名专家、4.7 个月),去标识化后撰写简报、标注可披露客户事实并交叉审查一致性。第三步,ORSim 交互:智能体随时用 ask 命令提问,选择 LLM 从封闭目录检索、控制器校验披露规则(每次至多 3 条非简报事实)、渲染 LLM 生成回复。第四步,隐藏评测:验证器逐用例检查 $F_i=\mathbb{1}[\forall c,\ \mathrm{verifier}_{i,c}(\hat{y}_{i,c})=\mathrm{pass}]$,目标值独立重算折算为相对专家的 $Q_i$,实例等权平均出 Feas、$Q_{feas}$ 与 $\mathrm{DAQ}$。第五步,轨迹分析:提问归入 S1–S6 六阶段,标注 HCAEU 科研链完成度,错误按八类归类。

技术新颖性

与已有工作的本质区别有三。对 OptiMUS、ORLM、ReSocratic、OptMATH、ARS 等建模增强路线:它们的输入是自包含题面,OR-License 则把'读懂不完整的商业材料'本身作为被测能力,保留原始需求的歧义与术语。对 OR-Space、ORAgentBench 等多阶段智能体基准:后者虽扩展到多文件可执行环境和多步流程,但任务仍是重构的、参照解非真实交付;OR-License 的 31 个实例全部来自客户付费并验收的项目(总额 368 万美元),质量参照有商业效力背书。对 GDPval、APEX-Agents、AgencyBench 等职业工作基准:它们覆盖面广但承认信息获取环节缺失;ORSim 首次把'客户事实'与'OR 专业知识'的所有权边界做成可审计的程序规则,并把提问行为本身(时点、是否解决真问题)作为评测对象。指标层面,DAQ 的零分门控与 $\alpha\in\{1.0,1.1,\dots,3.0\}$ 的 21 档幂平均曲线把'交付可靠性'从'优化强度'中剥离,是部署导向评测的一个方法论贡献。

The OR-License evaluation framework
Figure 2: The OR-License evaluation framework
Overview of the dataset
Figure 3: Overview of the dataset

实验结果

RQ1:11 个模型(Claude Code、每任务 5 次)可行性跨度 43.23 个百分点(Hy3 45.16% 至 Grok 4.6 88.39%),可行解条件质量仅差 4.09 个百分点(96.92%–101.01%)——差距在能否完成可行交付而非优化强度。5 个模型条件质量超专家 100%(GLM-5.3-Flash 达 101.01%),但 DAQ 无一达标:最高的 Grok 4.6 仅 0.8655,13.45 分缺口中 11.61 分来自不可行交付零分、仅 1.84 分来自目标差,约 86% 失分源于交付失败;$\alpha$=1.0–3.0 的 21 个惩罚档位上排名完全不变。HCAEU 科研链完成率仅 24%(Muse Spark 1.3)至 45%(Grok 4.6);GPT-5.6 Sol 有 41% 的研究机会未形成假设。RQ2:提问高度前置,S1 占提问的 86.7%–98.3%,确认解决率仅 10.6%–37.0%;后期提问更有效,DeepSeek-V4.1-Flash 在 S4 达 56%,Hy4 Preview 在 S5 达 71%。RQ3:实现类错误(IMP)仅在 2/11 模型居首;Claude Opus 5 的 CON 类错误占 42.7%,Grok 4.6 与 Muse Spark 1.3 的 OBJ+UNC 错误合计 69.0% 与 70.5%。

Main results under Claude Code on 31 tasks with five runs per model–task pair (%)
Table 1: Main results under Claude Code on 31 tasks with five runs per model–task pair (%)
Comparison with related benchmarks (summarizing OR-License against prior work)
Table 8: Comparison with related benchmarks (summarizing OR-License against prior work)
Research-chain analysis for RQ1
Figure 4: Research-chain analysis for RQ1
Question timing by workflow stage (left) and error-event distribution versus infeasible rate (right)
Figure 5: Question timing by workflow stage (left) and error-event distribution versus infeasible rate (right)
查看结构化数据
任务指标本文基线提升
端到端 OR 交付(31 实例,Claude Code 主壳,5 次运行) DAQ(部署调整质量,专家=1) 最强模型 Grok 4.6 达 0.8655 客户验收的人类专家参照 1.0 仍落后专家 13.45 分,其中 11.61 分来自不可行交付零分
严格可行性(全部官方用例通过隐藏验证器) Feas(任务等权百分比) Grok 4.6 最高 88.39%,最低 Hy3 45.16% 专家参照 100% 无模型全可行,跨度 43.23 个百分点
可行解目标质量(仅计可行实例) Qfeas(相对专家目标,100%=打平) GLM-5.3-Flash 101.01%、Gemini 3.8 Flash 100.43%、Hy4 Preview 100.61% 等 5 个模型超 100% 客户验收专家方案 100% 条件质量已追平甚至反超专家,但被可行性门控大幅拉低
证据链科研完成率(HCAEU 全链) 任务均权完整链比例 Grok 4.6 最高 45% 理想值 100% 全部 11 个模型低于 50%,最低 Muse Spark 1.3 仅 24%
客户信息获取时序与问题解决 各阶段提问占比与确认解决率 S1 占提问 86.7%–98.3%,S1 解决率仅 10.6%–37.0% 后期提问解决率 S4 约 56%、S5 约 71% 后期提问更有效但模型极少使用,存在行为错配

局限与改进

作者承认的局限包括:实例规模只有 31 个、10 个行业,统计功效有限,表中 ± 报告的是任务内样本标准差而非基准均值的标准误;条件质量按模型各自的可行子集计算,超过 100% 的分数不能直接跨模型比较优化能力;轨迹标注依赖人工的三档评分,主观性难免。我的补充观察:其一,去标识化可能改变任务难度与信息结构,真实项目里客户-承包商的多轮谈判、预算与组织政治被简化为事实目录;其二,ORSim 的选择-控制-渲染架构虽严谨,但选择 LLM 的语义检索质量会影响'该问的能不能问到',其可靠性评测放在附录,主结果对 ORSim 缺陷的敏感性需读者自行判断;其三,DAQ 把不可行记零分符合部署直觉,但也使指标几乎被可行性主导,模型在求解算法上的精细差异(条件质量仅差 4.09 分)被压缩,主表也未提供与经典 OR 求解器或启发式算法基线的对照;其四,每模型-任务仅 5 次运行,面对高达 ±25% 的任务内波动,部分相邻排名的置信区间很可能重叠。

独立分析的弱点

独立分析四个弱点。第一,可行性天花板效应:最强模型已到 88.39%,剩余失败可能集中于少数最难实例(如动态调度、不确定优化),实例等权的均值会掩盖'某几类问题全军覆没'的结构性短板;改进方向是按问题类型与错误类别分层报告通过率,目前 Figure 5 右图只给事件占比、未给分类通过率。第二,ORSim 单向披露:客户只会回答、不会主动追问或中途变更需求,真实项目的需求蠕变与目标冲突完全缺席;改进方向是加入需求演化事件,测试智能体在规格变更下的重规划能力。第三,科研链标注只覆盖'可见的'研究机会,GPT-5.6 Sol 未形成假设的 41% 既可能是能力不足、也可能是问题确实无需探究;改进方向是做消融实验——若强制智能体执行 HCAEU 流程,DAQ 是否显著提升,把相关性升级为因果。第四,成本-质量权衡缺席:正文比较完全不看费用,Grok 4.6 拿到 88.39% 可行性若花 10 倍 token,部署结论会完全不同;改进方向是报告 DAQ/token 或 DAQ/美元的帕累托前沿,让不同预算的团队各取所需。

未来方向

作者在结论中指出的方向:可靠的远程 OR 智能体需要持续的信息缺口识别——当中间求解结果或执行反馈显示业务假设可疑时,主动回头向客户求证,并把新事实纳入经过验证的修正;以及证据链接的自我改进——让 HCAEU 链中的'更新'真正落到模型或代码上,而不是停在解释层面。基于本文成果还可延伸:其一,把 31 实例的轨迹数据变成训练信号,用过程奖励模型给 HCAEU 各环节打分,做拒绝采样或强化学习微调,直接优化确认问题解决率;其二,扩展情境覆盖:加入需求变更、多方利益冲突、数据质量陷阱等更阴暗的真实因素,并纳入超大规模实例以测试求解器工程极限;其三,方法论迁移:ORSim 的'事实所有权 + 程序化披露边界'范式可推广到法律尽调、医疗问诊、软件需求澄清等专业领域,DAQ 的零分门控思想适用于任何'可用性先于优良性'的交付型任务;其四,把可靠性-质量曲线发展成模型选型工具,按业务对最差情况的容忍度选取惩罚指数 $\alpha$,而非只看单一均值。

复现评估

复现难度中等偏上。开源方面:论文首页给出 Website、Code、Dataset 三个入口,31 个实例的去标识化素材(业务简报、输入文件、交付格式)应随数据集发布;但按协议隐藏验证器与专家参照解必须保密,第三方无法完整重建评测裁决环节,只能依赖官方榜单复核。算力方面:无需训练、纯推理评测,但规模不小——11 个模型 × 31 任务 × 5 次 = 1705 次智能体运行,每次都是含求解器执行的长程编码会话,附录 D 记录了各智能体的平均成本,用商业 API 复现主表预计需数千至上万美元推理开销;本地部署 DeepSeek-V4.1-Flash、Qwen3.8-Max 等开源模型还需多卡推理集群。工程方面:需要搭建 Claude Code/Codex 评测壳、ORSim 服务(选择与渲染两个 LLM 加确定性控制器)和答案校验管道。对普通研究者,跑单模型单任务是可行的;完整复现 11 模型主表则预算敏感;HCAEU 与八类错误的人工标注部分依赖作者方案,第三方重复需重新培训标注员并报告一致性。

相似论文推荐