Optimization Algorithm Design Benchmark LLM Evaluation
摘要

大语言模型虽常用于优化建模,但实际运筹学问题需设计能利用问题结构的可扩展算法。现有基准局限于小规模简化案例。本文提出 FrontierOR,首个系统评估 LLM 在真实大规模优化问题上设计高效算法能力的基准。该基准包含 180 个源自顶级期刊的任务及隐藏专家验证评估套件。实验显示,即便最强模型在单次生成中仅 31% 情况优于 Gurobi,结合测试时演化的智能体在困难任务上也仅达 50% 成功率。

AI 推荐理由

论文评估 LLM 设计高效算法的能力,核心在于逻辑推理与利用问题结构,属高阶推理任务。

研究机构
Singapore-MIT Alliance for Research and Technology Massachusetts Institute of Technology Northeastern University
论文信息
作者 Minwei Kong, Chonghe Jiang, Ao Qu, Wenbin Ouyang, Zhaoming Zeng et al.
发布日期 2026-05-24
arXiv ID 2605.25246
相关性评分 8/10 (高度相关)