Machine Learning-Supported Prediction of Dual Variables for the Cutting Stock Problem with an Application in Stabilized Column Generation.
Sebastian KraulMarkus SeizingerJens O. BrunnerPublished in: INFORMS J. Comput. (2023)
Keyphrases
- column generation
- dual variables
- machine learning
- linear programming
- branch and bound
- integer programming
- linear program
- constraint programming
- mixed integer programming
- cutting plane
- integer program
- set partitioning
- lagrangian relaxation
- cutting plane algorithm
- optimal solution
- linear programming relaxation
- vehicle routing problem with time windows
- machine learning algorithms
- valid inequalities
- learning algorithm
- supervised learning
- reinforcement learning
- computational complexity
- learning tasks
- upper bound