Feb, 2024
OptiMUS: 可扩展的使用 (MI) LP 求解器和大型语言模型的优化建模
OptiMUS: Scalable Optimization Modeling with (MI)LP Solvers and Large Language Models
Ali AhmadiTeshnizi, Wenzhi Gao, Madeleine Udell
TL;DROptiMUS 是一种基于大型语言模型(LLM)的代理程序,旨在从自然语言描述中解决(混合整数)线性规划问题。OptiMUS 能够开发数学模型,编写和调试求解器代码,评估生成的解决方案,并根据这些评估改进其模型和代码。在实验证明,对于简单数据集,OptiMUS 的性能超过现有最先进方法 20%以上,对于难以处理的数据集(包括本文随附的英文描述复杂、问题较长的数据集 NLP4LP),性能超过现有最先进方法 30%以上。