Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1134708 | Computers & Industrial Engineering | 2010 | 8 Pages |
Abstract
A mixed integer continuous nonlinear model and a solution method for the problem of orthogonally packing identical rectangles within an arbitrary convex region are introduced in the present work. The convex region is assumed to be made of an isotropic material in such a way that arbitrary rotations of the items, preserving the orthogonality constraint, are allowed. The solution method is based on a combination of branch and bound and active-set strategies for bound-constrained minimization of smooth functions. Numerical results show the reliability of the presented approach.
Related Topics
Physical Sciences and Engineering
Engineering
Industrial and Manufacturing Engineering
Authors
Ernesto G. Birgin, Rafael D. Lobato,