A Context-Aware Cutting Plane Selection Algorithm for Mixed-Integer Programming
accepted for publication
- 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.
Author: | Mark TurnerORCiD, Timo BertholdORCiD, Mathieu BesançonORCiD |
---|---|
Document Type: | In Proceedings |
Series: | Operation Research Proceedings |
Year of first publication: | 2023 |
Preprint: | urn:nbn:de:0297-zib-91691 |