Multidimensional On-Line Bin-Packing: An Algorithm and its Average-Case Analysis.

Ee-Chien Chang Weiguo Wang Mohan S. Kankanhalli

Published in: Inf. Process. Lett. (1993)

Keyphrases

average case
bin packing
worst case
learning algorithm
objective function
dynamic programming
search tree
worst case analysis
search space
simulated annealing
search algorithm
np hard
multi dimensional
linear programming
theoretical analysis