A Parallel Approximation Algorithm for Resource Constrained Scheduling and Bin Packing.

Anand Srivastav Peter Stangier

Published in: IRREGULAR (1997)

Keyphrases

bin packing
cost function
optimal solution
computational complexity
dynamic programming
linear programming
objective function
optimization algorithm
np hard
polynomial time approximation
search space
simulated annealing
particle swarm optimization
search tree
graph colouring