The theoretical and empirical rate of convergence for geometric branch-and-bound methods.

Anita Schöbel Daniel Scholz

Published in: J. Glob. Optim. (2010)

Keyphrases

branch and bound
lower bound
branch and bound algorithm
search algorithm
optimal solution
case based reasoning
column generation
neural network
search space
upper bound
linear programming
search methods
tree search
randomly generated problems
integer programming problems