1 code implementation • 14 Jul 2023 • Mark Turner, Timo Berthold, Mathieu Besançon
The current cut selection algorithm used in mixed-integer programming solvers has remained largely unchanged since its creation.
1 code implementation • 14 Dec 2022 • Mark Turner, Timo Berthold, Mathieu Besançon, Thorsten Koch
Cutting planes are a crucial component of state-of-the-art mixed-integer programming solvers, with the choice of which subset of cuts to add being vital for solver performance.