Random Trees and the Analysis of Branch and Bound Procedures.

Douglas R. Smith

Published in: J. ACM (1984)

Keyphrases

branch and bound
search algorithm
lower bound
branch and bound algorithm
search space
optimal solution
upper bound
column generation
beam search
tree search algorithm
objective function
scheduling problem
graphical models
integer programming problems