On Dynamic Bin Packing: An Improved Lower Bound and Resource Augmentation Analysis.

Wun-Tat Chan Prudence W. H. Wong Fencol C. C. Yung

Published in: COCOON (2006)

Keyphrases

bin packing
lower bound
resource allocation
data analysis
search algorithm
upper bound
objective function
search space
np hard
management system
single machine