OptMATH: A Scalable Bidirectional Data Synthesis Framework for Optimization Modeling
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
Other references · 17
- 2020Language Models are Few-Shot Learnerscited by 32,199
- 2021LoRA: Low-Rank Adaptation of Large Language Modelscited by 14,084
- 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,302
- 2024Qwen2.5 Technical Reportcited by 4,713
- 2023Self-Refine: Iterative Refinement with Self-Feedbackcited by 3,317
- 2022Self-Instruct: Aligning Language Models with Self-Generated Instructionscited by 2,674
- 2021Convex optimizationcited by 2,479
- 2024LlamaFactory: Unified Efficient Fine-Tuning of 100+ Language Modelscited by 1,442
- 2023Scaling Relationship on Learning Mathematical Reasoning with Large Language Modelscited by 417
- 2023NL4Opt Competition: Formulating Optimization Problems Based on Their Natural Language Descriptionscited by 133
- 2024Augmenting Math Word Problems via Iterative Question Composingcited by 58
- 2024Autoformulation of Mathematical Optimization Models Using LLMscited by 48
5 more
- 2024Towards Foundation Models for Mixed Integer Linear Programmingcited by 30
- 2023A Deep Instance Generative Framework for MILP Solvers Under Limited Data Availabilitycited by 21
- 2024MILP-StuDio: MILP Instance Generation via Block Structure Decompositioncited by 17
- 2021An Improved Analysis of LP-based Control for Revenue Managementcited by 13
- 2023DIG-MILP: a Deep Instance Generator for Mixed-Integer Linear Programming with Feasibility Guaranteecited by 7
Built on by
Citing papers per year: 2025: 12; 2026: 36.
48 papers.
Sort:
By area:
- 2025Solver-Informed RL: Grounding Large Language Models for Authentic Optimization Modelingcited by 44
- 2025OR-R1: Automating Modeling and Solving of Operations Research Optimization Problem via Test-Time Reinforcement Learningcited by 16
- 2025Auto-Formulating Dynamic Programming Problems with Large Language Modelscited by 15
- 2026Automated Optimization Modeling via a Localizable Error-Driven Perspectivecited by 14
- 2025AlphaOPT: Formulating Optimization Programs with Self-Improving LLM Experience Librarycited by 12
- 2026Constructing Industrial-Scale Optimization Modeling Benchmarkcited by 10
- 2025A Systematic Survey on Large Language Models for Evolutionary Optimization: From Modeling to Solvingcited by 9
- 2025OptiMind: Teaching LLMs to Think Like Optimization Expertscited by 9
- 2026ReLoop: Structured Modeling and Behavioral Verification for Reliable LLM-Based Optimizationcited by 8
- 2025ORGEval: Graph-Theoretic Evaluation of LLMs in Optimization Modelingcited by 7
- 2025Toward a Trustworthy Optimization Modeling Agent via Verifiable Synthetic Data Generationcited by 5
- 2026OPT-Engine: Benchmarking the Limits of LLMs in Optimization Modeling via Complexity Scalingcited by 5
36 more
- 2026NEMO: Execution-Aware Optimization Modeling via Autonomous Coding Agentscited by 5
- 2026Opt-Verifier: Unleashing the Power of LLMs for Optimization Modeling via Dual-Side Verificationcited by 5
- 2025Large Language Models in Operations Research: Methods, Applications, and Challengescited by 4
- 2026Strategy-Aware Optimization Modeling with Reasoning LLMscited by 4
- 2026FrontierOR: Benchmarking LLMs' Capacity for Efficient Algorithm Design in Large-Scale Optimizationcited by 4
- 2025CALM Before the STORM: Unlocking Native Reasoning for Optimization Modelingcited by 3
- 2026OptiVerse: A Comprehensive Benchmark towards Optimization Problem Solvingcited by 3
- 2026From Soliloquy to Agora: Memory-Enhanced LLM Agents with Decentralized Debate for Optimization Modelingcited by 3
- 2025REG: A Regularization Optimizer for Robust Training Dynamicscited by 2
- 2026Canonical Intermediate Representation for LLM-based optimization problem formulation and code generationcited by 2
- 2026MIRROR: A Multi-Agent Framework with Iterative Adaptive Revision and Hierarchical Retrieval for Optimization Modeling in Operations Researchcited by 2
- 2026Execution-Verified Reinforcement Learning for Optimization Modelingcited by 2
- 2026ORPilot: A Production-Oriented Agentic LLM-for-OR Tool for Optimization Modelingcited by 2
- 2026TriVAL: A Tri-Validation Framework for Faithful Automatic Optimization Modelingcited by 2
- 2026OptSkills: Learning Generalizable Optimization Skills from Problem Archetypes via Cluster-Based Distillationcited by 2
- 2026Beyond Objective Equivalence: Constraint Injection for LLM-Based Optimization Modeling on Vehicle Routing Problemscited by 2
- 2025Solver-Independent Automated Problem Formulation via LLMs for High-Cost Simulation-Driven Designcited by 1
- 2026Agentic MIP Research: Accelerated Constraint Handler Generationcited by 1
- 2026MiniOpt: Reasoning to Model and Solve General Optimization Problems with Limited Resourcescited by 1
- 2026Falsification-Based Verification of LLM-Generated Optimization Models: Sound Test Batteries and Their Detection Limitscited by 1
- 2026PEARL: Solver-in-the-Loop Interactive Optimization Modeling from Natural Languagecited by 1
- 2026AlgoWorlds: Benchmarking Tool Use for Global Optimization in Algorithmic Worldscited by 1
- 2026EvoOpt-LLM: Evolving industrial optimization models with large language modelscited by 0
- 2026Co-evolving Agent Architectures and Interpretable Reasoning for Automated Optimizationcited by 0
- 2026Dual-Cluster Memory Agent: Resolving Multi-Paradigm Ambiguity in Optimization Problem Solvingcited by 0
- 2026StarOR: Synergizing Tree Search and Test-Time Reinforcement Learning for Optimization Modelingcited by 0
- 2026EvoOptiGraph: Weakness-Driven Coevolution via Graph-Based Structural Generation for Optimization Modelingcited by 0
- 2026JOR-Bench: Japanese Operations Research Benchmarks for Large Language Modelscited by 0
- 2026ModelEquivBench: Certifying Multi-Relational Evaluation of LLM-Generated Optimization Modelscited by 0
- 2026BBOWP-Bench: Evaluating LLMs on Black-Box Optimization Word Problemscited by 0
- 2026Admission Without Answers: Label-Free Certification and Experience Learning for LLM-Based Optimization Modelingcited by 0
- 2026Beyond Verified Answers: Solver-Informed Self-Distillation for Bootstrapping Operations Research Language Modelscited by 0
- 2026OptiSkill: A Hierarchical and Evolving SkillBank for LLM-Based Optimization Modelingcited 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
- 2026OptiSkill: A Hierarchical and Evolving SkillBank for LLM-Based Optimization Modeling19 Sep 2026
- 2026Beyond Verified Answers: Solver-Informed Self-Distillation for Bootstrapping Operations Research Language Models9 Sep 2026
- 2026AlgoWorlds: Benchmarking Tool Use for Global Optimization in Algorithmic Worlds29 Aug 2026
- 2026Admission Without Answers: Label-Free Certification and Experience Learning for LLM-Based Optimization Modeling16 Aug 2026
- 2026ModelEquivBench: Certifying Multi-Relational Evaluation of LLM-Generated Optimization Models31 Jul 2026
- 2026JOR-Bench: Japanese Operations Research Benchmarks for Large Language Models18 Jul 2026
- 2026Falsification-Based Verification of LLM-Generated Optimization Models: Sound Test Batteries and Their Detection Limits18 Jul 2026
- 2026EvoOptiGraph: Weakness-Driven Coevolution via Graph-Based Structural Generation for Optimization Modeling25 Jun 2026
- 2026MiniOpt: Reasoning to Model and Solve General Optimization Problems with Limited Resources24 Jun 2026
36 more
- 2026StarOR: Synergizing Tree Search and Test-Time Reinforcement Learning for Optimization Modeling13 Jun 2026
- 2026Beyond Objective Equivalence: Constraint Injection for LLM-Based Optimization Modeling on Vehicle Routing Problems3 Jun 2026
- 2026OptSkills: Learning Generalizable Optimization Skills from Problem Archetypes via Cluster-Based Distillation28 May 2026
- 2026Opt-Verifier: Unleashing the Power of LLMs for Optimization Modeling via Dual-Side Verification28 May 2026
- 2026FrontierOR: Benchmarking LLMs' Capacity for Efficient Algorithm Design in Large-Scale Optimization24 May 2026
- 2026BBOWP-Bench: Evaluating LLMs on Black-Box Optimization Word Problems20 May 2026
- 2026PEARL: Solver-in-the-Loop Interactive Optimization Modeling from Natural Language14 May 2026
- 2026TriVAL: A Tri-Validation Framework for Faithful Automatic Optimization Modeling12 May 2026
- 2026Agentic MIP Research: Accelerated Constraint Handler Generation9 May 2026
- 2026ORPilot: A Production-Oriented Agentic LLM-for-OR Tool for Optimization Modeling4 May 2026
- 2026Strategy-Aware Optimization Modeling with Reasoning LLMs4 May 2026
- 2026From Soliloquy to Agora: Memory-Enhanced LLM Agents with Decentralized Debate for Optimization Modeling28 Apr 2026
- 2026OptiVerse: A Comprehensive Benchmark towards Optimization Problem Solving23 Apr 2026
- 2026Dual-Cluster Memory Agent: Resolving Multi-Paradigm Ambiguity in Optimization Problem Solving22 Apr 2026
- 2026Co-evolving Agent Architectures and Interpretable Reasoning for Automated Optimization20 Apr 2026
- 2026Execution-Verified Reinforcement Learning for Optimization Modeling1 Apr 2026
- 2026ReLoop: Structured Modeling and Behavioral Verification for Reliable LLM-Based Optimization17 Feb 2026
- 2026Constructing Industrial-Scale Optimization Modeling Benchmark11 Feb 2026
- 2026MIRROR: A Multi-Agent Framework with Iterative Adaptive Revision and Hierarchical Retrieval for Optimization Modeling in Operations Research3 Feb 2026
- 2026Canonical Intermediate Representation for LLM-based optimization problem formulation and code generation2 Feb 2026
- 2026EvoOpt-LLM: Evolving industrial optimization models with large language models1 Feb 2026
- 2026NEMO: Execution-Aware Optimization Modeling via Autonomous Coding Agents29 Jan 2026
- 2026Automated Optimization Modeling via a Localizable Error-Driven Perspective17 Jan 2026
- 2026OPT-Engine: Benchmarking the Limits of LLMs in Optimization Modeling via Complexity Scaling9 Jan 2026
- 2025Solver-Independent Automated Problem Formulation via LLMs for High-Cost Simulation-Driven Design21 Dec 2025
- 2025OR-R1: Automating Modeling and Solving of Operations Research Optimization Problem via Test-Time Reinforcement Learning12 Nov 2025
- 2025ORGEval: Graph-Theoretic Evaluation of LLMs in Optimization Modeling31 Oct 2025
- 2025AlphaOPT: Formulating Optimization Programs with Self-Improving LLM Experience Library21 Oct 2025
- 2025CALM Before the STORM: Unlocking Native Reasoning for Optimization Modeling5 Oct 2025
- 2025REG: A Regularization Optimizer for Robust Training Dynamics4 Oct 2025
- 2025OptiMind: Teaching LLMs to Think Like Optimization Experts26 Sep 2025
- 2025Large Language Models in Operations Research: Methods, Applications, and Challenges18 Sep 2025
- 2025A Systematic Survey on Large Language Models for Evolutionary Optimization: From Modeling to Solving10 Sep 2025
- 2025Toward a Trustworthy Optimization Modeling Agent via Verifiable Synthetic Data Generation5 Aug 2025
- 2025Auto-Formulating Dynamic Programming Problems with Large Language Models15 Jul 2025
- 2025Solver-Informed RL: Grounding Large Language Models for Authentic Optimization Modeling17 May 2025
- 2025Toward a Trustworthy Optimization Modeling Agent via Verifiable Synthetic Data Generationcited by 5
- 2026NEMO: Execution-Aware Optimization Modeling via Autonomous Coding Agentscited by 5
- 2026From Soliloquy to Agora: Memory-Enhanced LLM Agents with Decentralized Debate for Optimization Modelingcited by 3
- 2026MIRROR: A Multi-Agent Framework with Iterative Adaptive Revision and Hierarchical Retrieval for Optimization Modeling in Operations Researchcited by 2
- 2026Execution-Verified Reinforcement Learning for Optimization Modelingcited by 2
- 2026ORPilot: A Production-Oriented Agentic LLM-for-OR Tool for Optimization Modelingcited by 2
- 2026Agentic MIP Research: Accelerated Constraint Handler Generationcited by 1
- 2026Dual-Cluster Memory Agent: Resolving Multi-Paradigm Ambiguity in Optimization Problem Solvingcited by 0
- 2026Agentic MIP Research: Accelerated Constraint Handler Generation9 May 2026
- 2026ORPilot: A Production-Oriented Agentic LLM-for-OR Tool for Optimization Modeling4 May 2026
- 2026From Soliloquy to Agora: Memory-Enhanced LLM Agents with Decentralized Debate for Optimization Modeling28 Apr 2026
- 2026Dual-Cluster Memory Agent: Resolving Multi-Paradigm Ambiguity in Optimization Problem Solving22 Apr 2026
- 2026Execution-Verified Reinforcement Learning for Optimization Modeling1 Apr 2026
- 2026MIRROR: A Multi-Agent Framework with Iterative Adaptive Revision and Hierarchical Retrieval for Optimization Modeling in Operations Research3 Feb 2026
- 2026NEMO: Execution-Aware Optimization Modeling via Autonomous Coding Agents29 Jan 2026
- 2025Toward a Trustworthy Optimization Modeling Agent via Verifiable Synthetic Data Generation5 Aug 2025
- 2025OptiMind: Teaching LLMs to Think Like Optimization Expertscited by 9
- 2026Strategy-Aware Optimization Modeling with Reasoning LLMscited by 4
- 2025CALM Before the STORM: Unlocking Native Reasoning for Optimization Modelingcited by 3
- 2026OptiVerse: A Comprehensive Benchmark towards Optimization Problem Solvingcited by 3
- 2026MiniOpt: Reasoning to Model and Solve General Optimization Problems with Limited Resourcescited by 1
- 2026Co-evolving Agent Architectures and Interpretable Reasoning for Automated Optimizationcited by 0
- 2026MiniOpt: Reasoning to Model and Solve General Optimization Problems with Limited Resources24 Jun 2026
- 2026Strategy-Aware Optimization Modeling with Reasoning LLMs4 May 2026
- 2026OptiVerse: A Comprehensive Benchmark towards Optimization Problem Solving23 Apr 2026
- 2026Co-evolving Agent Architectures and Interpretable Reasoning for Automated Optimization20 Apr 2026
- 2025CALM Before the STORM: Unlocking Native Reasoning for Optimization Modeling5 Oct 2025
- 2025OptiMind: Teaching LLMs to Think Like Optimization Experts26 Sep 2025
- 2025Solver-Informed RL: Grounding Large Language Models for Authentic Optimization Modelingcited by 44
- 2025OR-R1: Automating Modeling and Solving of Operations Research Optimization Problem via Test-Time Reinforcement Learningcited by 16
- 2025Auto-Formulating Dynamic Programming Problems with Large Language Modelscited by 15
- 2026Automated Optimization Modeling via a Localizable Error-Driven Perspectivecited by 14
- 2026Constructing Industrial-Scale Optimization Modeling Benchmarkcited by 10
- 2025A Systematic Survey on Large Language Models for Evolutionary Optimization: From Modeling to Solvingcited by 9
- 2026ReLoop: Structured Modeling and Behavioral Verification for Reliable LLM-Based Optimizationcited by 8
- 2025ORGEval: Graph-Theoretic Evaluation of LLMs in Optimization Modelingcited by 7
- 2026OPT-Engine: Benchmarking the Limits of LLMs in Optimization Modeling via Complexity Scalingcited by 5
- 2026Opt-Verifier: Unleashing the Power of LLMs for Optimization Modeling via Dual-Side Verificationcited by 5
- 2025Large Language Models in Operations Research: Methods, Applications, and Challengescited by 4
- 2026FrontierOR: Benchmarking LLMs' Capacity for Efficient Algorithm Design in Large-Scale Optimizationcited by 4
12 most cited of 31 All 31 (JSON)
- 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
- 2026OptiSkill: A Hierarchical and Evolving SkillBank for LLM-Based Optimization Modeling19 Sep 2026
- 2026AlgoWorlds: Benchmarking Tool Use for Global Optimization in Algorithmic Worlds29 Aug 2026
- 2026Admission Without Answers: Label-Free Certification and Experience Learning for LLM-Based Optimization Modeling16 Aug 2026
- 2026ModelEquivBench: Certifying Multi-Relational Evaluation of LLM-Generated Optimization Models31 Jul 2026
- 2026JOR-Bench: Japanese Operations Research Benchmarks for Large Language Models18 Jul 2026
- 2026Falsification-Based Verification of LLM-Generated Optimization Models: Sound Test Batteries and Their Detection Limits18 Jul 2026
- 2026EvoOptiGraph: Weakness-Driven Coevolution via Graph-Based Structural Generation for Optimization Modeling25 Jun 2026
- 2026StarOR: Synergizing Tree Search and Test-Time Reinforcement Learning for Optimization Modeling13 Jun 2026
- 2026Beyond Objective Equivalence: Constraint Injection for LLM-Based Optimization Modeling on Vehicle Routing Problems3 Jun 2026
- 2026OptSkills: Learning Generalizable Optimization Skills from Problem Archetypes via Cluster-Based Distillation28 May 2026
12 newest of 31 All 31 (JSON)
Similar, not cited
Close in wording, no citation either way
- 2025Step-Opt: Boosting Optimization Modeling in LLMs through Iterative Data Synthesis and Structured Validation
- 2025Peering Inside the Black Box: Uncovering LLM Errors in Optimization Modelling through Component-Level Evaluation
- 2024OptiBench Meets ReSocratic: Measure and Improve LLMs for Optimization Modeling
- 2024LLMOPT: Learning to Define and Solve General Optimization Problems from Scratch
- 2025Text2Zinc: A Cross-Domain Dataset for Modeling Optimization and Satisfaction Problems in MiniZinc
- 2025Large Language Model-Based Automatic Formulation for Stochastic Optimization Models
- 2026MM-OptBench: A Solver-Grounded Benchmark for Multimodal Optimization Modeling
- 2026IR2Solve: Structured Intermediate Representations for Cost-Efficient Optimization Autoformulation