Comparing online algorithms for bin packing problems.

Leah Epstein Lene M. Favrholdt Jens S. Kohrt

Published in: J. Sched. (2012)

Keyphrases

online algorithms
packing problem
cutting stock
online learning
bin packing
lower bound
learning algorithm
worst case
competitive ratio
integer programming
average case
lot sizing
asymptotically optimal
linear space
data points
pattern recognition
data sets