Management Science and Engineering Department, Computer Science Department, Stanford University; Computer Science Department, Carnegie Mellon University, Optimized Markets, Inc., Strategic Machine, Inc., Strategy Robot, Inc.; School of Computer Science, Carnegie Mellon University; Computer Science Department, Carnegie Mellon University
Maria-Florina Balcan, Siddharth Prasad, Tuomas Sandholm, Ellen Vitercik
Gomory mixed integer cuts;automated algorithm configuration;integer programming;tree search;branch-and-bound;branch-and-cut;cutting planes;sample complexity;generalization guarantees;data-driven algorithm design
Structural Analysis of Branch-and-Cut and the Learnability of Gomory Mixed Integer Cuts