A Context-Aware Cutting Plane Selection Algorithm for Mixed-Integer Programming
2023-07-14Code Available0· sign in to hype
Mark Turner, Timo Berthold, Mathieu Besançon
Code Available — Be the first to reproduce this paper.
ReproduceCode
- github.com/opt-mucca/context-aware-cut-selectionOfficialIn papernone★ 2
Abstract
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 5\% performance improvement for SCIP over the MIPLIB 2017 benchmark set.