Fast approximate PCPs for multidimensional bin-packing problems.

Tugkan Batu Ronitt Rubinfeld Patrick White

Published in: Inf. Comput. (2005)

Keyphrases

packing problem
cutting stock
bin packing
lot sizing
multi dimensional
multiresolution
dc programming
optimal solution
special case
piecewise linear
multidimensional data