跳到正文
arXiv cs.AI· Zehuan Chen, Chunhe Song·· 3 小时前AI 评分22

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

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

AI 导读

研究者提出 ORDO,将混合整数规划(MIP)预求解规划重构为统一原子动作空间上的自回归序列生成,把决策对象从参数配置转为动作序列。该方法在多个未见领域实现端到端零样本加速,据称是预求解动作序列上的首次。部署时采用序列 racing,通过修改 SCIP 源码注入序列并记录实际执行的动作与轮次。

来源:arXiv cs.AI · arxiv.org