Speeding Up Mixed-Integer Programming Solvers with Sparse Learning for Branching
通过稀疏学习加速混合整数规划求解器的分支过程
机构 * H. Milton Stewart School of Industrial and Systems Engineering, Georgia Institute of Technology(佐治亚理工学院 H. Milton Stewart 工业与系统工程系) ; School of Chemical & Biomolecular Engineering, Georgia Institute of Technology(佐治亚理工学院化学与生物分子工程学院)
AI总结 本文通过稀疏学习方法开发简单有效的可解释模型,用于近似强分支评分,从而提升混合整数规划求解器效率,实验表明其在低资源环境下具有优势。
Comments 21 pages, 2 figures