Parallel branch-and-bound methods for thejob-shop scheduling problem.

Michael Perregaard Jens Clausen

Published in: Ann. Oper. Res. (1998)

Keyphrases

branch and bound
scheduling problem
search algorithm
lower bound
search space
case based reasoning
tabu search
branch and bound algorithm
optimal solution
np hard
upper bound
column generation
tree search
depth first search