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

Autor:	Turner, Mark, Berthold, Timo, Besançon, Mathieu
Rok vydání:	2023
Předmět:	Mathematics - Optimization and Control Computer Science - Machine Learning
Druh dokumentu:	Working Paper
Popis:	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. Comment: Added random seeds 4-5 to Table and Figure results
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/2307.07322 Zobrazit plný text záznamu View this record from Arxiv