Parameterizing Branch-and-Bound Search Trees to Learn Branching Policies.
Giulia ZarpellonJason JoAndrea LodiYoshua BengioPublished in: CoRR (2020)
Keyphrases
- branch and bound search
- branch and bound
- search tree
- constraint optimization
- search algorithm
- column generation
- lower bound
- upper bound
- search strategy
- decision trees
- optimal solution
- branch and bound algorithm
- search space
- combinatorial optimization
- optimal policy
- tree search
- arc consistency
- beam search
- search heuristics
- cutting plane algorithm
- search strategies
- special case
- integer program
- depth first search
- data structure