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: J. Comput. Syst. Sci. (2019)

Keyphrases

bin packing
assembly line balancing
search tree
graph colouring
optimal solution
packing problem
online learning
cutting stock
computational complexity
lower bound
cost function