学习列预填充加速分支定价

Haoran Liu 和 Yu Yang 提交论文，提出用于 Branch-Price-and-Cut 的学习型列预填充方法；论文称，在非相关并行机调度的精确求解器中，该方法可认证全部25个基准实例，速度是求解器自身列生成的12倍，而后者认证了20个实例。 该方法由神经网络为边打分、生成普通路线池，另一个网络预测经 Wentges 平滑的初始中心。论文强调，预填充列并不需要完全准确；在其测试设置中，带平滑和学习中心的预填充同时改善了认证数量与速度。

AI 根据报道生成 · 1 小时前更新

还没有足够的连续观测数据，暂不绘制趋势。