Published in

Springer Verlag, Optimization Letters, 2(7), p. 375-405

DOI: 10.1007/s11590-011-0425-9

Links

Tools

Export citation

Search in Google Scholar

Symmetry-breaking constraints for packing identical rectangles within polyhedra

Journal article published in 2011 by R. Andrade ORCID, E. G. Birgin ORCID
This paper is available in a repository.
This paper is available in a repository.

Full text: Download

Green circle
Preprint: archiving allowed
Green circle
Postprint: archiving allowed
Red circle
Published version: archiving forbidden
Data provided by SHERPA/RoMEO

Abstract

Two problems related to packing identical rectangles within a polyhedron are tackled in the present work. Rectangles are allowed to differ only by horizontal or vertical translations and possibly 90° rotations. The first considered problem consists in packing as many identical rectangles as possible within a given polyhedron, while the second problem consists in finding the smallest polyhedron of a given type that accommodates a fixed number of identical rectangles. Both problems are modeled as mixed integer programming problems. Symmetry-breaking constraints that facilitate the solution of the MIP models are introduced. Numerical results are presented.