Lower Bounds for Several Online Variants of Bin Packing.

János Balogh József Békési György Dósa Leah Epstein Asaf Levin

Published in: Theory Comput. Syst. (2019)

Keyphrases

bin packing
lower bound
online algorithms
upper bound
graph colouring
assembly line balancing
search tree
cutting stock
packing problem
objective function
branch and bound algorithm
orders of magnitude
online learning
np hard
genetic algorithm
branch and bound
vc dimension
special case
search algorithm