Parameterizing Branch-and-Bound Search Trees to Learn Branching Policies.
Giulia ZarpellonJason JoAndrea LodiYoshua BengioPublished in: AAAI (2021)
Keyphrases
- branch and bound search
- branch and bound
- search tree
- constraint optimization
- search algorithm
- lower bound
- decision trees
- branch and bound algorithm
- upper bound
- search strategy
- search space
- arc consistency
- combinatorial optimization
- simulated annealing
- optimal solution
- metaheuristic
- tree structure
- game tree
- search heuristics
- iterative deepening
- cutting plane algorithm
- scheduling problem