Online Algorithm for 1-Space Bounded Multi-dimensional Bin Packing.

Yong Zhang Francis Y. L. Chin Hing-Fung Ting Xin Han Zhuo Chang

Published in: FAW-AAIM (2011)

Keyphrases

bin packing
multi dimensional
learning algorithm
cost function
search space
dynamic programming
optimal solution
similarity measure
computational complexity
np hard
online learning
tree structure
packing problem
graph colouring