On the Effectiveness of Synchronous Parallel Branch-and-Bound Algorithms.

Ricardo C. Corrêa Afonso Ferreira

Published in: Parallel Process. Lett. (1995)

Keyphrases

branch and bound algorithm
branch and bound
lower bound
search tree
upper bound
np hard
optimal solution
combinatorial optimization
randomly generated
neural network
set covering problem
finding an optimal solution
knowledge base
evolutionary algorithm
boolean satisfiability
haplotype inference