An Optimal Online Algorithm for Bounded Space Variable-Sized Bin Packing.

Steven S. Seiden

Published in: ICALP (2000)

Keyphrases

bin packing
dynamic programming
variable sized
optimal solution
learning algorithm
worst case
search space
np hard
data structure
objective function
computational complexity
xml documents
simulated annealing
linear programming
low dimensional
online learning
packing problem
similarity measure
database
graph colouring