Title of article :
Minimizing the object dimensions in circle and sphere packing problems
Author/Authors :
E.G. Birgin، نويسنده , , F.N.C. Sobral، نويسنده ,
Issue Information :
ماهنامه با شماره پیاپی سال 2008
Pages :
19
From page :
2357
To page :
2375
Abstract :
Given a fixed set of identical or different-sized circular items, the problem we deal with consists on finding the smallest object within which the items can be packed. Circular, triangular, squared, rectangular and also strip objects are considered. Moreover, 2D and 3D problems are treated. Twice-differentiable models for all these problems are presented. A strategy to reduce the complexity of evaluating the models is employed and, as a consequence, instances with a large number of items can be considered. Numerical experiments show the flexibility and reliability of the new unified approach.
Keywords :
Algorithms , Non-linear programming , models , Packing of circles and spheres
Journal title :
Computers and Operations Research
Serial Year :
2008
Journal title :
Computers and Operations Research
Record number :
927494
Link To Document :
بازگشت