OptiMind: Teaching LLMs to Think Like Optimization Experts
On the map: LLM reasoning → Test-time compute and efficient thinking
Abstract (arXiv)
Mathematical programming -- the task of expressing operations and decision-making problems in precise mathematical language -- is fundamental across domains, yet remains a skill-intensive process requiring operations research expertise. Recent advances in large language models for complex reasoning have spurred interest in automating this task, translating natural language into executable optimization models. Current approaches, however, achieve limited accuracy, hindered by scarce and noisy training data without leveraging domain knowledge. In this work, we systematically integrate optimization expertise to improve formulation accuracy for mixed-integer linear programming, a key family of mathematical programs. Our OptiMind framework leverages semi-automated, class-based error analysis to guide both training and inference, explicitly preventing common mistakes within each optimization class. Our resulting fine-tuned LLM significantly improves formulation accuracy by 20.7% across multiple optimization benchmarks, with consistent gains under test-time scaling methods such as self-consistency and multi-turn feedback, enabling further progress toward robust LLM-assisted optimization formulation.
Key facts. Cited by 9 papers in the map (data through 7 Oct 2026). Placed in Test-time compute and efficient thinking, one of 17 directions in LLM reasoning. Builds on 9 of its 17 references that are in the map. First posted on arXiv 26 Sep 2025.
Builds on
9 of 17 references.
Closest ancestors · 1
Same direction, newest first
Other references · 8
- 2023NL4Opt Competition: Formulating Optimization Problems Based on Their Natural Language Descriptionscited by 133
- 2024OptiMUS: Scalable Optimization Modeling with (MI)LP Solvers and Large Language Modelscited by 105
- 2024LLMOPT: Learning to Define and Solve General Optimization Problems from Scratchcited by 102
- 2024Autoformulation of Mathematical Optimization Models Using LLMscited by 48
- 2025OptMATH: A Scalable Bidirectional Data Synthesis Framework for Optimization Modelingcited by 48
- 2025Solver-Informed RL: Grounding Large Language Models for Authentic Optimization Modelingcited by 44
- 2025A Survey of Optimization Modeling Meets LLMs: Progress and Future Directionscited by 30
- 2025ORThought: Benchmarking and Automating Logistics Optimization Modelingcited by 4
Built on by
Citing papers per year: 2026: 9.
9 papers.
- 2026ConstraintBench: Benchmarking LLM Constraint Reasoning on Direct Optimizationcited by 6
- 2026TriVAL: A Tri-Validation Framework for Faithful Automatic Optimization Modelingcited by 2
- 2026Beyond Objective Equivalence: Constraint Injection for LLM-Based Optimization Modeling on Vehicle Routing Problemscited by 2
- 2026Text2Model: Modeling Copilots for Text-to-Model Translationcited by 0
- 2026Budget-Efficient Automatic Algorithm Design via Code Graphcited by 0
- 2026Large Language Models as Optimizers: A Survey of Direct vs. Tool-Augmented Approaches and Their Performance Frontierscited by 0
- 2026Learning to Optimize through Solver-Grounded Self-Playcited by 0
- 2026LLMs as Adaptive Meta-Solvers: Strategy-Diverse RL for Industrial-Scale Optimizationcited by 0
- 2026Right Answers, Costly Models: The Efficiency Gap in LLM-based Optimization Modelingcited by 0
- 2026Right Answers, Costly Models: The Efficiency Gap in LLM-based Optimization Modeling30 Sep 2026
- 2026LLMs as Adaptive Meta-Solvers: Strategy-Diverse RL for Industrial-Scale Optimization28 Sep 2026
- 2026Learning to Optimize through Solver-Grounded Self-Play28 Sep 2026
- 2026Beyond Objective Equivalence: Constraint Injection for LLM-Based Optimization Modeling on Vehicle Routing Problems3 Jun 2026
- 2026TriVAL: A Tri-Validation Framework for Faithful Automatic Optimization Modeling12 May 2026
- 2026Budget-Efficient Automatic Algorithm Design via Code Graph11 May 2026
- 2026Text2Model: Modeling Copilots for Text-to-Model Translation14 Apr 2026
- 2026Large Language Models as Optimizers: A Survey of Direct vs. Tool-Augmented Approaches and Their Performance Frontiers9 Apr 2026
- 2026ConstraintBench: Benchmarking LLM Constraint Reasoning on Direct Optimization25 Feb 2026
Similar, not cited
Close in wording, no citation either way
- 2025Teaching LLMs to Think Mathematically: A Critical Study of Decision-Making via Optimization
- 2025Peering Inside the Black Box: Uncovering LLM Errors in Optimization Modelling through Component-Level Evaluation
- 2026OptiSkill: A Hierarchical and Evolving SkillBank for LLM-Based Optimization Modeling
- 2025LLMize: A Framework for Large Language Model-Based Numerical Optimization
- 2025A Survey on Mathematical Reasoning and Optimization with Large Language Models
- 2026OPT-Engine: Benchmarking the Limits of LLMs in Optimization Modeling via Complexity Scaling
- 2025Step-Opt: Boosting Optimization Modeling in LLMs through Iterative Data Synthesis and Structured Validation
- 2026Step-by-Step Optimization-like Reasoning in LLMs over Expanding Search Spaces