A Case Study in Running a Parallel Branch and Bound Application on the Grid.

Kento Aida Tomotaka Osumi

Published in: SAINT (2005)

Keyphrases

branch and bound
lower bound
branch and bound algorithm
search space
search algorithm
beam search
upper bound
column generation
depth first search
combinatorial optimization
optimal solution
randomly generated problems
tree search
branch and bound method
branch and bound procedure
case based reasoning
special case