Using branch-and-bound algorithms to obtain suboptimal solutions.

Toshihide Ibaraki Shojiro Muro T. Murakami Toshiharu Hasegawa

Published in: Z. Oper. Research (1983)

Keyphrases

branch and bound algorithm
optimal solution
branch and bound
suboptimal solutions
lower bound
upper bound
search tree
randomly generated
np hard
haplotype inference
combinatorial optimization
set covering problem
search space
scheduling problem
boolean satisfiability
exact methods
finding an optimal solution