跳到正文
arXiv · ML· Yidong Luo, Chenguang Wang, Fangzhou Zhu, Tao Zhong, Tianshu Yu·· 11 小时前AI 评分22

GRIMIP: 利用 LLM 实现 MIP 求解器实例级配置的通用框架

GRIMIP: A General Framework for Instance-Specific Configuration of MIP Solvers Using LLMs

AI 导读

该研究提出 GRIMIP 框架,将 LLM 的语义推理能力与贝叶斯优化 (BO) 结合,用于混合整数规划 (MIP) 求解器的高维超参数配置。 在包含 MIPLIB 在内的七个基准测试中,GRIMIP 在困难实例上将原对偶积分 (Primal-Dual Integral) 降低超过 40%,性能优于 SMAC 及其他 LLM 辅助 BO 方法。

来源:arXiv · ML · arxiv.org