大模型拿下34个整数规划开放难题

IT时代网9月28日消息，国内研究团队提出LLM4MIP框架，让大语言模型与专业求解器协作求解混合整数规划问题，MIPLIB基准中34个长期开放的求解状态记录迎来更新。

电网机组启停、高铁运行时刻、大模型训练推理中的GPU资源分配，背后都是混合整数规划问题。求解这类问题不仅要找到好方案，还要证明不存在更好方案，部分极难实例连商用求解器运行数小时也无法给出最优证明。LLM4MIP的思路是让大模型自主分析问题结构并生成定制化策略，再交给底层求解器执行，通过自主思考与反思机制逐步改进。

实验显示，在MIPLIB 2017基准测试集上，该方法在保持求解质量的同时显著缩短了运行时间，多个此前无求解记录的实例获得更新。

注：本文中包含AI辅助创作的内容。

编辑：林一舟