LLM2D
OptiMUS-0.3:使用大型语言模型大规模建模和求解优化问题
OptiMUS-0.3: Using Large Language Models to Model and Solve Optimization Problems at Scale
作者: Ali AhmadiTeshnizi, Wenzhi Gao, Herman Brunborg, Shayan Talaei, Connor Lawless, Madeleine Udell
发布日期: 2/18/2025
arXiv ID: oai:arXiv.org:2407.19633v2

摘要

arXiv:2407.19633v2 宣告类型: 重新提交 摘要:优化问题普遍存在于制造业、物流、医疗保健等领域。然而,大多数此类问题仍然由人工以启发式方法解决,而不是通过最先进的求解器以最优方式解决,因为制定和解决这些问题所需的专门知识限制了优化工具和技术的广泛应用。我们介绍了一种基于大型语言模型(LLM)的系统,该系统旨在从自然语言描述中制定和解决(混合整数)线性编程问题。该系统能够开发数学模型、编写和调试求解代码、评估生成的解决方案,并根据这些评估改进其模型和代码的效率和准确性。OptiMUS-0.3采用模块化结构处理问题,使其能够处理具有长描述和复杂数据的问题而无需使用长提示。实验表明,OptiMUS-0.3在简单数据集上的表现比现有最先进的方法高出超过12%,在困难数据集(包括与本文一起发布的、具有长且复杂的新型数据集NLP4LP)上高出超过8%。