arXiv cs.AI· Zehuan Chen, Chunhe Song·· 9 天前AI 评分22
ORDO：面向 MIP Presolve 的操作级轮次感知动态排序
ORDO: Operation-level Round-aware Dynamic Ordering for MIP Presolve
AI 导读
研究者提出 ORDO，将混合整数规划（MIP）的 presolve 规划重构为统一原子动作空间上的自回归序列生成，把决策对象从参数配置转为动作序列。该方法在多个未见领域实现端到端零样本加速，据称是 presolve 动作序列上的首次。部署时采用序列 racing，通过修改 SCIP 源码注入序列并记录实际执行的动作及其轮次。
正文 · AI 翻译
摘要：预求解对混合整数规划（MIP）的性能有重大影响，然而基于学习的方法仅优化参数配置，无法表达动作之间非交换的时间依赖关系；在大多数领域，动作的默认顺序几乎是唯一的，但在功能上却是必要的：人为打乱同一序列的顺序会使求解时间分布的尾部膨胀数倍。我们将预求解规划重新表述为统一原子动作空间上的自回归序列生成，将决策对象转移到动作序列；我们称此框架为 ORDO——面向 MIP 预求解的操作级轮次感知动态排序。其收益在于跨领域泛化：在多个未见领域上，它实现了端到端零样本加速——据我们所知，这是预求解动作序列的首次——加速幅度因领域而异，且无法用语料丰富度解释，在加入竞速后，最强的领域达到了最大的加速。部署采用序列竞速，即候选序列并发运行并保留胜出者，这得益于一项执行与观察设施，该设施通过修改 SCIP 源代码添加，沿原生路径注入序列，并记录哪些动作实际执行以及在第几轮执行。
| 学科： | 人工智能（cs.AI） |
| 引用为： | arXiv:2610.11294 [cs.AI] |
| （或 arXiv:2610.11294v1 [cs.AI] 用于此版本） | |
| https://doi.org/10.48550/arXiv.2610.11294 由 DataCite 颁发的 arXiv DOI（待注册） |
提交历史
来自：Zehuan Chen [查看电子邮件]
[v1]
2026年10月8日星期四 05:59:52 UTC（819 KB）
来源：arXiv cs.AI · arxiv.org