The optimal absolute ratio for online bin packing.

János Balogh József Békési György Dósa Jirí Sgall Rob van Stee

Published in: SODA (2015)

Keyphrases

bin packing
assembly line balancing
dynamic programming
search tree
graph colouring
database
online learning
optimal solution
data structure
training set
worst case
peer to peer
packing problem