Machine Learning for Cutting Planes in Integer Programming: A Survey.
Arnaud DezaElias B. KhalilPublished in: CoRR (2023)
Keyphrases
- integer programming
- cutting plane
- machine learning
- cutting plane algorithm
- integer programming problems
- integer program
- np hard
- valid inequalities
- column generation
- dantzig wolfe decomposition
- production planning
- constraint programming
- linear programming
- lagrangian relaxation
- network flow
- support vector machine
- linear programming relaxation
- lower bound
- reinforcement learning
- computational complexity
- optimal solution
- learning algorithm