Improving Branch-and-Bound Using Decision Diagrams and Reinforcement Learning.
Augustin ParjadisQuentin CappartLouis-Martin RousseauDavid BergmanPublished in: CPAIOR (2021)
Keyphrases
- branch and bound
- reinforcement learning
- decision diagrams
- search algorithm
- lower bound
- markov decision processes
- branch and bound algorithm
- search space
- upper bound
- optimal solution
- column generation
- tree search
- branch and bound procedure
- combinatorial optimization
- constraint satisfaction problems
- branch and bound method
- lagrangian heuristic
- genetic algorithm
- multi valued decision diagrams
- multi valued
- digital circuits
- state space
- dynamic programming
- machine learning
- optimal policy
- bayesian networks
- learning algorithm