Tight Approximations for Resource Constrained Scheduling and Bin Packing.

Anand Srivastav Peter Stangier

Published in: Discret. Appl. Math. (1997)

Keyphrases

bin packing
resource constrained project scheduling problem
resource constrained scheduling
lower bound
packing problem
search tree
graph colouring
upper bound
genetic algorithm
special case
database systems
search space
linear programming
constraint satisfaction
branch and bound