mlsanityData to 7 Oct 2026

OptMATH: A Scalable Bidirectional Data Synthesis Framework for Optimization Modeling

arXiv 2502.11102 ↗First posted 16 Feb 2025cs.AI cs.LGcited by 48

On the map: Synthetic data and self-improvement for LLMs → LLM synthetic data generation

Abstract (arXiv)

Despite the rapid development of large language models (LLMs), a fundamental challenge persists: the lack of high-quality optimization modeling datasets hampers LLMs' robust modeling of practical optimization problems from natural language descriptions (NL). This data scarcity also contributes to the generalization difficulties experienced by learning-based methods. To address these challenges, we propose a scalable framework for synthesizing a high-quality dataset, named OptMATH. Starting from curated seed data with mathematical formulations (MF), this framework automatically generates problem data (PD) with controllable complexity. Then, a back-translation step is employed to obtain NL. To verify the correspondence between the NL and the PD, a forward modeling step followed by rejection sampling is used. The accepted pairs constitute the training part of OptMATH. Then a collection of rejected pairs is identified and further filtered. This collection serves as a new benchmark for optimization modeling, containing difficult instances whose lengths are much longer than these of NL4OPT and MAMO. Through extensive experiments, we demonstrate that models of various sizes (0.5B-32B parameters) trained on OptMATH achieve superior results on multiple modeling benchmarks, thereby validating the effectiveness and scalability of our approach. Our dataset is publicly available at https://github.com/AuroraLHL/OptMATH.

Key facts. Cited by 48 papers in the map (data through 7 Oct 2026). Placed in LLM synthetic data generation, one of 13 directions in Synthetic data and self-improvement for LLMs. Builds on 18 of its 78 references that are in the map. First posted on arXiv 16 Feb 2025.

Builds on

18 of 78 references.

Closest ancestors · 1

Same direction, newest first

  1. 2024A Survey on Data Synthesis and Augmentation for Large Language Models16 Oct

Other references · 17

  1. 2020Language Models are Few-Shot Learnerscited by 32,199
  2. 2021LoRA: Low-Rank Adaptation of Large Language Modelscited by 14,084
  3. 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,302
  4. 2024Qwen2.5 Technical Reportcited by 4,713
  5. 2023Self-Refine: Iterative Refinement with Self-Feedbackcited by 3,317
  6. 2022Self-Instruct: Aligning Language Models with Self-Generated Instructionscited by 2,674
  7. 2021Convex optimizationcited by 2,479
  8. 2024LlamaFactory: Unified Efficient Fine-Tuning of 100+ Language Modelscited by 1,442
  9. 2023Scaling Relationship on Learning Mathematical Reasoning with Large Language Modelscited by 417
  10. 2023NL4Opt Competition: Formulating Optimization Problems Based on Their Natural Language Descriptionscited by 133
  11. 2024Augmenting Math Word Problems via Iterative Question Composingcited by 58
  12. 2024Autoformulation of Mathematical Optimization Models Using LLMscited by 48
5 more
  1. 2024Towards Foundation Models for Mixed Integer Linear Programmingcited by 30
  2. 2023A Deep Instance Generative Framework for MILP Solvers Under Limited Data Availabilitycited by 21
  3. 2024MILP-StuDio: MILP Instance Generation via Block Structure Decompositioncited by 17
  4. 2021An Improved Analysis of LP-based Control for Revenue Managementcited by 13
  5. 2023DIG-MILP: a Deep Instance Generator for Mixed-Integer Linear Programming with Feasibility Guaranteecited by 7

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2025: 12; 2026: 36.

48 papers.

Sort:

By area:

  1. 2025Solver-Informed RL: Grounding Large Language Models for Authentic Optimization Modelingcited by 44
  2. 2025OR-R1: Automating Modeling and Solving of Operations Research Optimization Problem via Test-Time Reinforcement Learningcited by 16
  3. 2025Auto-Formulating Dynamic Programming Problems with Large Language Modelscited by 15
  4. 2026Automated Optimization Modeling via a Localizable Error-Driven Perspectivecited by 14
  5. 2025AlphaOPT: Formulating Optimization Programs with Self-Improving LLM Experience Librarycited by 12
  6. 2026Constructing Industrial-Scale Optimization Modeling Benchmarkcited by 10
  7. 2025A Systematic Survey on Large Language Models for Evolutionary Optimization: From Modeling to Solvingcited by 9
  8. 2025OptiMind: Teaching LLMs to Think Like Optimization Expertscited by 9
  9. 2026ReLoop: Structured Modeling and Behavioral Verification for Reliable LLM-Based Optimizationcited by 8
  10. 2025ORGEval: Graph-Theoretic Evaluation of LLMs in Optimization Modelingcited by 7
  11. 2025Toward a Trustworthy Optimization Modeling Agent via Verifiable Synthetic Data Generationcited by 5
  12. 2026OPT-Engine: Benchmarking the Limits of LLMs in Optimization Modeling via Complexity Scalingcited by 5
36 more
  1. 2026NEMO: Execution-Aware Optimization Modeling via Autonomous Coding Agentscited by 5
  2. 2026Opt-Verifier: Unleashing the Power of LLMs for Optimization Modeling via Dual-Side Verificationcited by 5
  3. 2025Large Language Models in Operations Research: Methods, Applications, and Challengescited by 4
  4. 2026Strategy-Aware Optimization Modeling with Reasoning LLMscited by 4
  5. 2026FrontierOR: Benchmarking LLMs' Capacity for Efficient Algorithm Design in Large-Scale Optimizationcited by 4
  6. 2025CALM Before the STORM: Unlocking Native Reasoning for Optimization Modelingcited by 3
  7. 2026OptiVerse: A Comprehensive Benchmark towards Optimization Problem Solvingcited by 3
  8. 2026From Soliloquy to Agora: Memory-Enhanced LLM Agents with Decentralized Debate for Optimization Modelingcited by 3
  9. 2025REG: A Regularization Optimizer for Robust Training Dynamicscited by 2
  10. 2026Canonical Intermediate Representation for LLM-based optimization problem formulation and code generationcited by 2
  11. 2026MIRROR: A Multi-Agent Framework with Iterative Adaptive Revision and Hierarchical Retrieval for Optimization Modeling in Operations Researchcited by 2
  12. 2026Execution-Verified Reinforcement Learning for Optimization Modelingcited by 2
  13. 2026ORPilot: A Production-Oriented Agentic LLM-for-OR Tool for Optimization Modelingcited by 2
  14. 2026TriVAL: A Tri-Validation Framework for Faithful Automatic Optimization Modelingcited by 2
  15. 2026OptSkills: Learning Generalizable Optimization Skills from Problem Archetypes via Cluster-Based Distillationcited by 2
  16. 2026Beyond Objective Equivalence: Constraint Injection for LLM-Based Optimization Modeling on Vehicle Routing Problemscited by 2
  17. 2025Solver-Independent Automated Problem Formulation via LLMs for High-Cost Simulation-Driven Designcited by 1
  18. 2026Agentic MIP Research: Accelerated Constraint Handler Generationcited by 1
  19. 2026MiniOpt: Reasoning to Model and Solve General Optimization Problems with Limited Resourcescited by 1
  20. 2026Falsification-Based Verification of LLM-Generated Optimization Models: Sound Test Batteries and Their Detection Limitscited by 1
  21. 2026PEARL: Solver-in-the-Loop Interactive Optimization Modeling from Natural Languagecited by 1
  22. 2026AlgoWorlds: Benchmarking Tool Use for Global Optimization in Algorithmic Worldscited by 1
  23. 2026EvoOpt-LLM: Evolving industrial optimization models with large language modelscited by 0
  24. 2026Co-evolving Agent Architectures and Interpretable Reasoning for Automated Optimizationcited by 0
  25. 2026Dual-Cluster Memory Agent: Resolving Multi-Paradigm Ambiguity in Optimization Problem Solvingcited by 0
  26. 2026StarOR: Synergizing Tree Search and Test-Time Reinforcement Learning for Optimization Modelingcited by 0
  27. 2026EvoOptiGraph: Weakness-Driven Coevolution via Graph-Based Structural Generation for Optimization Modelingcited by 0
  28. 2026JOR-Bench: Japanese Operations Research Benchmarks for Large Language Modelscited by 0
  29. 2026ModelEquivBench: Certifying Multi-Relational Evaluation of LLM-Generated Optimization Modelscited by 0
  30. 2026BBOWP-Bench: Evaluating LLMs on Black-Box Optimization Word Problemscited by 0
  31. 2026Admission Without Answers: Label-Free Certification and Experience Learning for LLM-Based Optimization Modelingcited by 0
  32. 2026Beyond Verified Answers: Solver-Informed Self-Distillation for Bootstrapping Operations Research Language Modelscited by 0
  33. 2026OptiSkill: A Hierarchical and Evolving SkillBank for LLM-Based Optimization Modelingcited by 0
  34. 2026Learning to Optimize through Solver-Grounded Self-Playcited by 0
  35. 2026LLMs as Adaptive Meta-Solvers: Strategy-Diverse RL for Industrial-Scale Optimizationcited by 0
  36. 2026Right Answers, Costly Models: The Efficiency Gap in LLM-based Optimization Modelingcited by 0

Similar, not cited

Close in wording, no citation either way

  1. 2025Step-Opt: Boosting Optimization Modeling in LLMs through Iterative Data Synthesis and Structured Validation
  2. 2025Peering Inside the Black Box: Uncovering LLM Errors in Optimization Modelling through Component-Level Evaluation
  3. 2024OptiBench Meets ReSocratic: Measure and Improve LLMs for Optimization Modeling
  4. 2024LLMOPT: Learning to Define and Solve General Optimization Problems from Scratch
  5. 2025Text2Zinc: A Cross-Domain Dataset for Modeling Optimization and Satisfaction Problems in MiniZinc
  6. 2025Large Language Model-Based Automatic Formulation for Stochastic Optimization Models
  7. 2026MM-OptBench: A Solver-Grounded Benchmark for Multimodal Optimization Modeling
  8. 2026IR2Solve: Structured Intermediate Representations for Cost-Efficient Optimization Autoformulation