A Parallel Approximation Algorithm for Solving One-Dimensional Bin Packing Problems.

Judith O. Berkey Pearl Y. Wang

Published in: IPPS (1991)

Keyphrases

packing problem
bin packing
parallel implementation
computational complexity
learning algorithm
search space
dc programming
k means
optimal solution
np hard
search algorithm
dynamic programming
error bounds
convergence rate
error tolerance