A Context-Aware Cutting Plane Selection Algorithm for Mixed-Integer Programming
- 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 |
| Parent Title (English): | Operations Research Proceedings 2023. OR 2023. |
| First Page: | 217 |
| Last Page: | 244 |
| Series: | Lecture Notes in Operations Research |
| Year of first publication: | 2025 |
| Preprint: | urn:nbn:de:0297-zib-91691 |
| DOI: | https://doi.org/10.1007/978-3-031-58405-3_28 |

