A Context-Aware Cutting Plane Selection Algorithm for Mixed-Integer Programming

Mark Turner (), Timo Berthold () and Mathieu Besançon ()
Additional contact information
Mark Turner: Institute of Mathematics, Technische Universität Berlin
Timo Berthold: Institute of Mathematics, Technische Universität Berlin
Mathieu Besançon: Zuse Institute Berlin

Chapter Chapter 28 in Operations Research Proceedings 2023, 2025, pp 217-224 from Springer

Abstract: Abstract 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.

Keywords: Cutting plane selection; Mixed-integer programming (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:lnopch:978-3-031-58405-3_28

Ordering information: This item can be ordered from
http://www.springer.com/9783031584053

DOI: 10.1007/978-3-031-58405-3_28

Access Statistics for this chapter

More chapters in Lecture Notes in Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().