Overview Statistic: PDF-Downloads (blue) and Frontdoor-Views (gray)

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.
Metadaten
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
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.