Title of article :
Newandimprovedresultsforpackingidenticalunitaryradiuscircleswithin
triangles, rectanglesandstrips
Author/Authors :
ErnestoG.Birgin ، نويسنده , , JanM.Gentil، نويسنده ,
Issue Information :
ماهنامه با شماره پیاپی سال 2010
Abstract :
The focusofstudyinthispaperistheclassofpackingproblems.Morespecifically,itdealswiththe
placementofasetof N circularitemsofunitaryradiusinsideanobjectwiththeaimofminimizingits
dimensions.Differentlyshapedcontainersareconsidered,namelycircles,squares,rectangles,stripsand
triangles.Bymeansoftheresolutionofnon-linearequationssystemsthroughtheNewton–Raphson
method,thehereinpresentedalgorithmsucceedsinimprovingtheaccuracyofpreviousresultsattained
by continuousoptimizationapproachesuptonumericalmachineprecision.Thecomputerimplementa-
tion andthedatasetsareavailableat http://www.ime.usp.br/ egbirgin/packing/.
Keywords :
Packing , Non-linear equations system , Non-linear programming , Newtonיs method
Journal title :
Computers and Operations Research
Journal title :
Computers and Operations Research
