ORDO:面向 MIP 预求解的操作级轮次感知动态排序
ORDO: Operation-level Round-aware Dynamic Ordering for MIP Presolve
基于摘要分析。本文研究混合整数规划(MIP)预求解中操作顺序对求解性能的影响,提出 ORDO,将预求解规划改写为统一原子动作空间上的自回归序列生成,优化对象由参数配置转向操作序列。 核心动机是预求解动作具有不可交换的时序依赖:执行相同动作但改变顺序,可能产生不同的求解效果。作者报告,在其研究场景中,人为打乱同一操作序列会使求解时间分布的尾部膨胀,最高达到数倍;摘要未给出具体实例、尾部统计口径及精确倍数。这支持关注动作间依赖,而不仅是各项预求解操作的参数设置。轮次信息如何参与序列生成、模型结构、监督信号及训练目标尚未验证。 部署方面,作者修改 SCIP 源码,增加执行与观测设施,使候选操作序列能够沿原生执行路径注入,并记录实际执行的动作及所在轮次。进一步采用 sequence racing:多个候选序列并发运行并保留胜出者。作者报告,在多个未见领域上获得端到端零样本加速,效果因领域而异;作者还称其表现不能由训练语料丰富度解释,且加入竞速后表现最强的领域达到最大加速。摘要未提供领域名称、训练与测试划分、对照配置、加速数值,以及并发资源和计时口径,暂不能判断收益的普遍性或计算成本。 复现需要核对 SCIP 修改内容、原子动作定义、候选序列生成方式、轮次记录规则及竞速预算;实验协议、消融及统计信息尚未验证。该工作针对 MIP 求解器,摘要未建立与 EEG/BCI 的直接机制对应,不宜将其跨领域泛化结果解释为跨被试或跨数据集收益。已有 EEG 相关工作尚未检索确认。
值得关注其将 MIP 预求解优化从参数配置转为具有轮次信息的操作序列生成,并通过修改 SCIP 支持执行观测与序列竞速;作者报告的跨领域零样本加速仍需结合完整评估协议核对。
来源:arXiv · 泛化与分布偏移 · arxiv.org