arXiv · Machine Learning· Haoran Liu, Yu Yang·· 16 小时前精选AI 评分80
《不完美才是完美》:学习型列预填充用于 Branch-Price-and-Cut
Imperfect Is Perfect: Learned Column Prefilling for Branch-Price-and-Cut
AI 导读
这篇论文提出用于 Branch-Price-and-Cut 的学习型列预填充方法,通过神经边评分器生成普通路线池,并由第二个网络预测 Wentges 平滑的初始中心。
推荐理由
论文用两类学习组件改善 Branch-Price-and-Cut 的初始列与平滑中心,并在两个精确求解器上报告了可核验的加速结果。
来源:arXiv · Machine Learning · arxiv.org