New and improved results for packing identical unitary radius circles within triangles, rectangles and strips

dc.creatorBIRGIN, Ernesto G.
dc.creatorGENTIL, Jan M.
dc.date.accessioned2012-10-20T04:42:26Z
dc.date.accessioned2018-07-04T15:45:42Z
dc.date.available2012-10-20T04:42:26Z
dc.date.available2018-07-04T15:45:42Z
dc.date.created2012-10-20T04:42:26Z
dc.date.issued2010
dc.identifierCOMPUTERS & OPERATIONS RESEARCH, v.37, n.7, p.1318-1327, 2010
dc.identifier0305-0548
dc.identifierhttp://producao.usp.br/handle/BDPI/30366
dc.identifier10.1016/j.cor.2009.09.017
dc.identifierhttp://dx.doi.org/10.1016/j.cor.2009.09.017
dc.identifier.urihttp://repositorioslatinoamericanos.uchile.cl/handle/2250/1627006
dc.description.abstractThe focus of study in this paper is the class of packing problems. More specifically, it deals with the placement of a set of N circular items of unitary radius inside an object with the aim of minimizing its dimensions. Differently shaped containers are considered, namely circles, squares, rectangles, strips and triangles. By means of the resolution of non-linear equations systems through the Newton-Raphson method, the herein presented algorithm succeeds in improving the accuracy of previous results attained by continuous optimization approaches up to numerical machine precision. The computer implementation and the data sets are available at http://www.ime.usp.br/similar to egbirgin/packing/. (C) 2009 Elsevier Ltd, All rights reserved.
dc.languageeng
dc.publisherPERGAMON-ELSEVIER SCIENCE LTD
dc.relationComputers & Operations Research
dc.rightsCopyright PERGAMON-ELSEVIER SCIENCE LTD
dc.rightsrestrictedAccess
dc.subjectPacking
dc.subjectNon-linear equations system
dc.subjectNewton`s method
dc.subjectNon-linear programming
dc.titleNew and improved results for packing identical unitary radius circles within triangles, rectangles and strips
dc.typeArtículos de revistas


Este ítem pertenece a la siguiente institución