Process and workload migration for a parallel branch-and-bound algorithm on a hypercube multicomputer.

Karsten Schwan J. Gawkowski Ben A. Blake

Published in: C³P (1988)

Keyphrases

branch and bound algorithm
lower bound
test problems
branch and bound
np hard
parallel algorithm
search tree
partial order
randomly generated problems
precedence constraints
upper bound
optimal solution
combinatorial optimization
linear program
parallel computation
response time
master slave
upper bounding