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: WAOA (2017)

Keyphrases

bin packing
lower bound
online algorithms
assembly line balancing
upper bound
online learning
graph colouring
search tree
cutting stock
packing problem
branch and bound algorithm
genetic algorithm
objective function
dynamic programming
branch and bound
np hard