论文提出面向分支定价割平面的学习型列预填充方法

研究者提出面向分支定价割平面算法的“学习型列预填充”方法，通过神经网络构建非最优列池并预测平滑中心来加速根节点求解。在容量受限车辆路径问题求解器 RouteOpt 的 95 个实例测试中，该流水线仅用原始求解器 13.2% 的根节点定价时间便达到相同认证界，最佳情况提速 17.5 倍；在并行机调度求解中亦将认证速度提升 12 倍。