An 8/3 Lower Bound for Online Dynamic Bin Packing.

Prudence W. H. Wong Fencol C. C. Yung Mihai Burcea

Published in: ISAAC (2012)

Keyphrases

bin packing
lower bound
upper bound
assembly line balancing
branch and bound algorithm
graph colouring
online learning
branch and bound
online algorithms
worst case
optimal solution
database
computational complexity
search tree
round robin
database systems
databases