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