Online Algorithms for 1-Space Bounded 2-Dimensional Bin Packing and Square Packing.
Yong ZhangFrancis Y. L. ChinHing-Fung TingXin HanChung Keung PoonYung H. TsinDeshi YePublished in: COCOON (2013)
Keyphrases
- bin packing
- online algorithms
- packing problem
- online learning
- search tree
- graph colouring
- asymptotically optimal
- lower bound
- linear space
- higher dimensional
- search space
- multi dimensional
- machine learning
- training samples
- integer programming
- constraint satisfaction
- low dimensional
- upper bound
- active learning
- search algorithm
- optimal solution
- learning algorithm