Clairvoyant Restarts in Branch-and-Bound Search Using Online Tree-Size Estimation.

Daniel Anderson Gregor Hendel Pierre Le Bodic Merlin Viernickel

Published in: AAAI (2019)

Keyphrases

branch and bound search
branch and bound
iterative deepening
constraint optimization
search algorithm
search problems
tree search
tree structure
search tree
search heuristics
computational complexity
multi dimensional
index structure
combinatorial optimization
arc consistency