On the Advice Complexity of One-Dimensional Online Bin Packing.

Xiaofan Zhao Hong Shen

Published in: FAW (2014)

Keyphrases

bin packing
assembly line balancing
search tree
online learning
graph colouring
computational complexity
data analysis
multi dimensional
space complexity
cutting stock
packing problem
databases
genetic algorithm
upper bound
worst case
orders of magnitude