• 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