mlsanityData to 14 Oct 2026

ORAgentBench: Can LLM Agents Solve Challenging Operations Research Tasks End to End?

arXiv 2606.19787 ↗First posted 18 Jun 2026cs.AIcited by 1

On the map: LLM agents and tool use → General LLM agent frameworks and benchmarks

Abstract (arXiv)

Large language models are increasingly deployed as autonomous agents for multi-step tasks in executable environments, yet their ability to perform realistic operations research (OR) work remains unclear. Existing OR evaluations often decouple modeling from solving, rely on pre-formalized or text-only instances, and rarely test the full workflow from operational artifacts to validated decisions. In this work, we introduce ORAgentBench, an execution-grounded benchmark for evaluating autonomous agents on challenging end-to-end operations research tasks. It contains 107 human-reviewed tasks across diverse operational scenarios, each packaged in an isolated environment with a natural-language brief, multi-file data, configuration artifacts, and a required submission schema. Agents must write and run solution code, and their submissions are evaluated by hidden validators for schema validity, hard-constraint feasibility, and normalized objective quality. Experiments with fourteen frontier agent-model configurations show that current agents remain far from reliable OR practice. The best agent passes only 35.51% of all tasks and 20.59% of hard tasks, and many feasible submissions still fall below the required quality threshold. Failure analysis further shows that errors are dominated by strategic weaknesses, including missed operational rules, brittle formulations, weak feasible-solution construction, and insufficient solution improvement. OR-specific procedural skills increase hard-task feasibility, but do not reliably improve solution quality or pass rate. These results suggest that progress in OR agents requires moving beyond plausible optimization code toward dependable, high-quality operational decision-making.

Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Placed in General LLM agent frameworks and benchmarks, one of 16 directions in LLM agents and tool use. Builds on 25 of its 56 references that are in the map. First posted on arXiv 18 Jun 2026.

Builds on

25 of 56 references.

Closest ancestors · 7

Same direction, newest first

  1. 2026Workspace-Bench 1.0: Benchmarking AI Agents on Workspace Tasks with Large-Scale File Dependencies5 May
  2. 2026Claw-Eval: Towards Trustworthy Evaluation of Autonomous Agents7 Apr
  3. 2026Gaia2: Benchmarking LLM Agents on Dynamic and Asynchronous Environments12 Feb
  4. 2026NEMO: Execution-Aware Optimization Modeling via Autonomous Coding Agents29 Jan
  5. 2025CO-Bench: Benchmarking Language Model Agents in Algorithm Search for Combinatorial Optimization6 Apr
  6. 2025OR-LLM-Agent: Automating Modeling and Solving of Operations Research Optimization Problems with Reasoning LLM13 Mar
  7. 2023AgentBench: Evaluating LLMs as Agents7 Aug

Other references · 18

  1. 2023SWE-bench: Can Language Models Resolve Real-World GitHub Issues?cited by 3,373
  2. 2023WebArena: A Realistic Web Environment for Building Autonomous Agentscited by 2,006
  3. 2024OSWorld: Benchmarking Multimodal Agents for Open-Ended Tasks in Real Computer Environmentscited by 1,195
  4. 2026Terminal-Bench: Benchmarking Agents on Hard, Realistic Tasks in Command Line Interfacescited by 585
  5. 2024MLE-bench: Evaluating Machine Learning Agents on Machine Learning Engineeringcited by 469
  6. 2025Agent Laboratory: Using LLM Agents as Research Assistantscited by 425
  7. 2025Accelerating scientific discovery with Co-Scientistcited by 401
  8. 2023MLAgentBench: Evaluating Language Agents on Machine Learning Experimentationcited by 366
  9. 2024Windows Agent Arena: Evaluating Multi-Modal OS Agents at Scalecited by 223
  10. 2023NL4Opt Competition: Formulating Optimization Problems Based on Their Natural Language Descriptionscited by 135
  11. 2024ORLM: A Customizable Framework in Training Large Models for Automated Optimization Modelingcited by 124
  12. 2024OptiMUS: Scalable Optimization Modeling with (MI)LP Solvers and Large Language Modelscited by 109
6 more
  1. 2024OptiBench Meets ReSocratic: Measure and Improve LLMs for Optimization Modelingcited by 68
  2. 2026ProgramBench: Can Language Models Rebuild Programs From Scratch?cited by 59
  3. 2024LLMs for Mathematical Modeling: Towards Bridging the Gap between Natural and Mathematical Languagescited by 49
  4. 2026RepoZero: Can LLMs Generate a Code Repository from Scratch?cited by 14
  5. 2026Constructing Industrial-Scale Optimization Modeling Benchmarkcited by 12
  6. 2026Reasoning in a Combinatorial and Constrained World: Benchmarking LLMs on Natural-Language Combinatorial Optimizationcited by 9

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 1.

1 paper.

Similar, not cited

Close in wording, no citation either way

  1. 2025Exploring Autonomous Agents: A Closer Look at Why They Fail When Completing Tasks
  2. 2026AgentCompass: A Unified Evaluation Infrastructure for Agent Capabilities
  3. 2025InnovatorBench: Evaluating Agents' Ability to Conduct Innovative LLM Research
  4. 2026AgentRewind: Recoverable Execution for Long-Horizon LLM Agents
  5. 2026Do More Agents Help? Controlled and Protocol-Aligned Evaluation of LLM Agent Workflows
  6. 2026AgencyBench: Benchmarking the Frontiers of Autonomous Agents in 1M-Token Real-World Contexts
  7. 2026ClawArena-Team: Benchmarking Subagent Orchestration and Dynamic Workflows in Language-Model Agents
  8. 2024AgentQuest: A Modular Benchmark Framework to Measure Progress and Improve LLM Agents