Tight Bounds for an Online Bin Packing Problem.

Joan Boyar Faith Ellen

Published in: CoRR (2014)

Keyphrases

tight bounds
upper bound
lower bound
online learning
real time
linear programming
branch and bound
real world
multimedia
branch and bound algorithm
knapsack problem
precedence constraints