MILP-Evo

LLM驱动的框架自动化MILP求解器设计

研究人员开发了MILP-Evo，一个用于混合整数线性规划（MILP）求解器自动化设计的创新框架。该系统使用大型语言模型（LLMs）来指导对可执行求解器组件的闭环搜索，然后通过其在MILP实例上的性能直接评估这些组件。这些评估的反馈信息用于选择、修复和维护求解器组件，从而产生明确且可检查的求解器逻辑。这种方法已被证明能够在各种基准家族中发现具有竞争力的、领域专业的策略。