Probabilistic Bounds for Dual Bin-Packing.

John L. Bruno Peter J. Downey

Published in: Acta Informatica (1985)

Keyphrases

bin packing
graph colouring
assembly line balancing
upper bound
lower bound
search tree
cutting stock
bayesian networks
probabilistic model
packing problem
worst case
objective function
data structure
special case
lower and upper bounds