A Fast Asymptotic Approximation Scheme for Bin Packing with Rejection.

Wolfgang W. Bein José R. Correa Xin Han

Published in: ESCAPE (2007)

Keyphrases

bin packing
polynomial time approximation
approximation schemes
assembly line balancing
graph colouring
search tree
cutting stock
packing problem
data structure
randomized approximation
marginal likelihood
error bounds
data management
np hard
queueing networks
special case
database