A Reinforcement-Learning-Based Multiple-Column Selection Strategy for Column Generation.
Haofeng YuanLichang FangShiji SongPublished in: AAAI (2024)
Keyphrases
- selection strategy
- column generation
- reinforcement learning
- selection strategies
- branch and bound
- integer program
- linear programming
- integer programming
- linear program
- integer linear programming
- vehicle routing
- optimal solution
- constraint programming
- learning algorithm
- set partitioning
- lagrangean relaxation
- search strategies
- optimal policy
- simulated annealing
- state space
- mixed integer programming
- dynamic programming
- cutting plane
- lower bound
- linear programming relaxation
- feature extraction
- machine learning