LGAIApr 18

AutoOR: Scalably Post-training LLMs to Autoformalize Operations Research Problems

arXiv:2604.1680492.51 citationsh-index: 8
AI Analysis

For industrial decision-making, AutoOR automates the translation of optimization problem descriptions into solver-ready formulations, reducing the need for specialized OR expertise.

AutoOR trains LLMs to autoformalize operations research problems from natural language into solver-ready formulations, achieving state-of-the-art or competitive results across six benchmarks with an 8B model, matching larger frontier models, and making a previously intractable non-linear problem class tractable via curriculum RL.

Optimization problems are central to decision-making in manufacturing, logistics, scheduling, and other industrial settings. Translating complicated descriptions of these problems into solver-ready formulations requires specialized operations research (OR) expertise, making it hard to scale. We present AutoOR, a scalable synthetic data generation and reinforcement learning pipeline that trains LLMs to autoformalize optimization problems specified in natural language across linear, mixed-integer, and non-linear categories. AutoOR generates verified training data from standard optimization forms and uses solver execution feedback as the reward signal for RL post-training. AutoOR applied to an 8B model achieves state-of-the-art or competitive results across six established OR benchmarks, matching significantly larger frontier models. For a non-linear problem class involving physical dynamics, where frontier models score near 0%, we introduce a curriculum RL strategy that bootstraps from limited initial training data to make this class tractable for post-training. We believe that methods such as AutoOR can significantly accelerate industrial decision-making with AI.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes