The current cut selection algorithm used in mixed-integer programming solvers has remained largely unchanged since its creation. In this paper, we propose a set of new cut scoring measures, cut filtering techniques, and stopping criteria, extending the current state-of-the-art algorithm and obtaining a 4\% performance improvement for SCIP over the MIPLIB 2017 benchmark set.

翻译：混合整数规划求解器中当前使用的割平面选择算法自创建以来基本保持不变。本文提出了一组新的割平面评分度量、割平面过滤技术及停止准则，扩展了当前最先进的算法，并在MIPLIB 2017基准测试集上使SCIP获得了4%的性能提升。