2023/07/14 by Mark Turner, Turner, Mark, Timo Berthold +3
Computer Science · Engineering · #90-05 #Constraint Satisfaction and Optimization #FOS: Computer and information sciences #FOS: Mathematics #Formal Methods in Verification #Machine Learning (cs.LG) #Optimization and Control (math.OC) #Vehicle Routing Optimization Methods
paper · pdf · doi:10.48550/arxiv.2307.07322
openalex publication_date 2023/07/14 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
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.