mlsanityData to 7 Oct 2026

OptiMind: Teaching LLMs to Think Like Optimization Experts

arXiv 2509.22979 ↗First posted 26 Sep 2025cs.LGcited by 9

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

  1. 2024OptiBench Meets ReSocratic: Measure and Improve LLMs for Optimization Modeling13 Jul

Other references · 8

  1. 2023NL4Opt Competition: Formulating Optimization Problems Based on Their Natural Language Descriptionscited by 133
  2. 2024OptiMUS: Scalable Optimization Modeling with (MI)LP Solvers and Large Language Modelscited by 105
  3. 2024LLMOPT: Learning to Define and Solve General Optimization Problems from Scratchcited by 102
  4. 2024Autoformulation of Mathematical Optimization Models Using LLMscited by 48
  5. 2025OptMATH: A Scalable Bidirectional Data Synthesis Framework for Optimization Modelingcited by 48
  6. 2025Solver-Informed RL: Grounding Large Language Models for Authentic Optimization Modelingcited by 44
  7. 2025A Survey of Optimization Modeling Meets LLMs: Progress and Future Directionscited by 30
  8. 2025ORThought: Benchmarking and Automating Logistics Optimization Modelingcited by 4

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2026: 9.

9 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2025Teaching LLMs to Think Mathematically: A Critical Study of Decision-Making via Optimization
  2. 2025Peering Inside the Black Box: Uncovering LLM Errors in Optimization Modelling through Component-Level Evaluation
  3. 2026OptiSkill: A Hierarchical and Evolving SkillBank for LLM-Based Optimization Modeling
  4. 2025LLMize: A Framework for Large Language Model-Based Numerical Optimization
  5. 2025A Survey on Mathematical Reasoning and Optimization with Large Language Models
  6. 2026OPT-Engine: Benchmarking the Limits of LLMs in Optimization Modeling via Complexity Scaling
  7. 2025Step-Opt: Boosting Optimization Modeling in LLMs through Iterative Data Synthesis and Structured Validation
  8. 2026Step-by-Step Optimization-like Reasoning in LLMs over Expanding Search Spaces