New lower bounds for certain classes of bin packing algorithms.

János Balogh József Békési Gábor Galambos

Published in: Theor. Comput. Sci. (2012)

Keyphrases

bin packing
lower bound
graph colouring
data structure
worst case
learning algorithm
orders of magnitude
search tree
objective function
high dimensional
search space
state space
upper bound
database
search methods
branch and bound algorithm
upper and lower bounds
online algorithms