A Context-Aware Cutting Plane Selection Algorithm for Mixed-Integer Programming
Zitieren Sie bitte immer diese URN: urn:nbn:de:0297-zib-91691
- 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.
Verfasserangaben: | Mark TurnerORCiD, Timo BertholdORCiD, Mathieu BesançonORCiD |
---|---|
Dokumentart: | ZIB-Report |
Freies Schlagwort / Tag: | cutting plane selection; mixed-integer programming |
MSC-Klassifikation: | 90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING |
Datum der Erstveröffentlichung: | 17.07.2023 |
Schriftenreihe (Bandnummer): | ZIB-Report (23-21) |
ISSN: | 1438-0064 |
Lizenz (Deutsch): | Creative Commons - CC BY - Namensnennung 4.0 International |