How hard is learning to cut? Trade-offs and sample complexity

Sammy Khalife, Andrea Lodi

In the recent years, branch-and-cut algorithms have been the target of data-driven approaches designed to enhance the decision making in different phases of the algorithm such as b…