Lower bounds for 1-, 2- and 3-dimensional on-line bin packing algorithms.

Gábor Galambos André van Vliet

Published in: Computing (1994)

Keyphrases

bin packing
lower bound
graph colouring
upper bound
worst case
learning algorithm
orders of magnitude
multi dimensional
upper and lower bounds
lower and upper bounds
evolutionary algorithm
objective function
tabu search
computational complexity
online algorithms
data structure
assembly line balancing