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

Mark Turner; Timo Berthold; Mathieu Besançon

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

Optimization and Control 2023-07-18 v2 Machine Learning

Authors: Mark Turner , Timo Berthold , Mathieu Besançon

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

mixed-integer optimization linear programming optimization

Cite

@article{arxiv.2307.07322,
  title  = {A Context-Aware Cutting Plane Selection Algorithm for Mixed-Integer Programming},
  author = {Mark Turner and Timo Berthold and Mathieu Besançon},
  journal= {arXiv preprint arXiv:2307.07322},
  year   = {2023}
}

Comments

Added random seeds 4-5 to Table and Figure results

Related papers

View all related →