Overview Statistic: PDF-Downloads (blue) and Frontdoor-Views (gray)
  • Treffer 1 von 6
Zurück zur Trefferliste

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.

Volltext Dateien herunterladen

Metadaten exportieren

Metadaten
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):License LogoCreative Commons - CC BY - Namensnennung 4.0 International
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.