Autoformulation of Mathematical Optimization Models Using LLMs

Mathematical optimization is fundamental to decision-making across diverse domains, from operations research to healthcare. Yet, translating real-world problems into optimization models remains a difficult task, often demanding specialized expertise. This paper approaches the problem of textitautoformulation: the automated creation of solver-ready optimization models from natural language problem descriptions. We identify three core challenges of autoformulation: textit(1) the vast, problem-dependent hypothesis space, textit(2) efficient and diverse exploration of this space under uncertainty, and textit(3) evaluation of formulation correctness against problem description. To address these challenges, we present a novel method leveraging textitLarge Language Models (LLMs) with textitMonte-Carlo Tree Search, exploiting the hierarchical nature of optimization modeling to generate and systematically explore possible formulations. To enhance search efficiency, we introduce symbolic pruning to eliminate trivially equivalent search paths (branches), and employ LLM-based evaluation of partial formulations to guide search. Empirical analysis on linear and mixed-integer programming benchmarks demonstrates our method's effectiveness, with significant performance gains from both LLM-based value estimation and symbolic pruning techniques.