Colored Bin Packing: Online Algorithms and Lower Bounds.

Martin Böhm György Dósa Leah Epstein Jirí Sgall Pavel Veselý

Published in: Algorithmica (2018)

Keyphrases

bin packing
online algorithms
lower bound
online learning
upper bound
graph colouring
search tree
branch and bound algorithm
worst case
branch and bound
competitive ratio
np hard
packing problem
average case
learning algorithm
optimal solution
objective function
data management