跳到正文
原文
arXiv 人工智能· Zehuan Chen, Chunhe Song·· 4 小时前AI 评分33

ORDO:面向 MIP 预求解的操作级轮次感知动态排序

ORDO: Operation-level Round-aware Dynamic Ordering for MIP Presolve

AI 导读

研究人员提出用于混合整数规划(MIP)预求解的 ORDO 框架,将预求解规划重构为统一原子动作空间上的自回归序列生成。该方法在多个未见领域实现了端到端零样本加速,并在结合序列竞速机制后在最强领域获得了最大加速效果。实际部署时,系统通过修改 SCIP 源码并发竞速候选序列,实时记录各轮次实际执行的动作。

来源:arXiv 人工智能 · arxiv.org