Some observations on exclusion regions in branch and bound algorithms.

Ralph Baker Kearfott

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

Keyphrases

branch and bound algorithm
branch and bound
lower bound
optimal solution
randomly generated
upper bound
search tree
np hard
boolean satisfiability
set covering problem
haplotype inference
combinatorial optimization
objective function
search algorithm
search space
variable ordering