Structural Analysis of Branch-and-Cut and the Learnability of Gomory Mixed Integer Cuts.
Maria-Florina BalcanSiddharth PrasadTuomas SandholmEllen VitercikPublished in: CoRR (2022)
Keyphrases
- structural analysis
- mixed integer
- cutting plane
- benders decomposition
- linear program
- convex hull
- feasible solution
- mixed integer programming
- lot sizing
- optimal solution
- continuous relaxation
- image processing
- learning algorithm
- three dimensional
- network design problem
- valid inequalities
- mixed integer program
- continuous variables
- lagrangian heuristic
- particle swarm optimization
- quadratic program
- linear programming
- multi objective
- evolutionary algorithm