Lower Bounds and Semi On-line Multiprocessor Scheduling.

T. C. Edwin Cheng Hans Kellerer Vladimir Kotov

Published in: Comput. Sci. J. Moldova (2003)

Keyphrases

lower bound
upper bound
branch and bound algorithm
np hard
branch and bound
objective function
lower and upper bounds
quadratic assignment problem
lower bounding
worst case
optimal solution
tabu search
max sat
randomly generated problems