Structural Analysis of Branch-and-Cut and the Learnability of Gomory Mixed Integer Cuts.
Maria-Florina BalcanSiddharth PrasadTuomas SandholmEllen VitercikPublished in: NeurIPS (2022)
Keyphrases
- mixed integer
- structural analysis
- cutting plane
- linear program
- lot sizing
- mixed integer programming
- convex hull
- feasible solution
- continuous relaxation
- image processing
- learning algorithm
- benders decomposition
- three dimensional
- optimal solution
- continuous variables
- network design problem
- valid inequalities
- mixed integer program
- genetic algorithm
- supervised learning
- special case
- reinforcement learning
- quadratic program
- extreme points