Online algorithms for a dual version of bin packing.

János Csirik V. Totik

Published in: Discret. Appl. Math. (1988)

Keyphrases

bin packing
online algorithms
online learning
graph colouring
search tree
learning algorithm
lower bound
worst case
packing problem
reinforcement learning
average case
asymptotically optimal
decision trees
special case