Complexity and approximation of an area packing problem.

Cor A. J. Hurkens Andrea Lodi Silvano Martello Michele Monaci Gerhard J. Woeginger

Published in: Optim. Lett. (2012)

Keyphrases

packing problem
approximation error
bin packing
arbitrary shaped
computational complexity
decision problems
mixed integer linear program
computational cost
closed form
branch and bound
integer programming