Daily Arxiv

This is a page that curates AI-related papers published worldwide.
All content here is summarized using Google Gemini and operated on a non-profit basis.
Copyright for each paper belongs to the authors and their institutions; please make sure to credit the source when sharing.

OptiMUS-0.3: Using Large Language Models to Model and Solve Optimization Problems at Scale

Created by
  • Haebom

Author

Ali AhmadiTeshnizi, Wenzhi Gao, Herman Brunborg, Shayan Talaei, Connor Lawless, Madeleine Udell

Outline

We present OptiMUS-0.3, a large-scale language model (LLM)-based system designed to formulate and solve (mixed-integer) linear programming problems described in natural language. OptiMUS-0.3 performs functions such as developing mathematical models, writing and debugging solver code, evaluating generated solutions, and improving the efficiency and accuracy of the models and code based on the evaluations. Its modular structure allows it to handle problems with long descriptions and complex data, and we experimentally demonstrate that it outperforms existing state-of-the-art methods by at least 22% on easy datasets and by at least 24% on difficult datasets (including the new dataset NLP4LP released with this paper).

Takeaways, Limitations

Takeaways:
A novel method for efficiently solving optimization problems described in natural language using LLM is presented.
Alleviate the expertise requirements that hinder widespread adoption of optimization tools and techniques.
Demonstrated superior performance to existing state-of-the-art methods (over 22% on easy datasets, over 24% on difficult datasets)
Adoption of a modular structure capable of handling complex and lengthy problems
New dataset NLP4LP released
Limitations:
Limitations, mentioned in the paper, is not explicitly stated. Further research is needed to further analyze its practical applicability and limitations.
It's possible that performance was only evaluated for a specific type of problem. Generalizability to a wider range of optimization problems needs to be verified.
Because of the high dependence on the performance of LLM, limitations of LLM may affect the performance of OptiMUS-0.3.
👍