跳到主要内容
检索

# 混合整数线性规划

2 篇关联报道

订阅更新
  1. arXiv

    车站受扰后重排进路:3RO先固定再按需松绑,180秒内多数算例严格优于完整MILP

    列车运行受扰后,车站需要在有限时间内重新安排进路、站台和时刻。3RO框架先用按进路分别训练的预测模型固定预计仍稳定的进路,再在不可行时释放少量固定、在可行后按列车交互关系释放更多固定以找回替代进路。在真实车站的226个扰动算例上,180秒预算内它在56.7%的全部算例和77.4%的困难算例上得到严格优于无约束MILP的当前最好解。

  2. arXiv

    FocusBranch把ℓ0鲁棒性验证拆成可分支的节点:在13个网络上验证2799个候选实例,最强基线为375个

    针对只允许改动少量像素的ℓ0扰动,FocusBranch把“至多k个像素被扰动”的约束改写为由焦点像素集与层级组成的节点,使验证可以在不同层级上分支。它用覆盖设计生成超节点、用上影生成具体节点,并按采样估计选择起始层级。在13个网络、3189个候选实例上,它验证了2799个;在740个候选实例的对比中验证641个,而CoVerD+top-k-GP为375个。

已读完全部报道