New and improved results for packing identical unitary radius circles within triangles, rectangles and strips
| Contribuinte(s) |
UNIVERSIDADE DE SÃO PAULO |
|---|---|
| Data(s) |
20/10/2012
20/10/2012
2010
|
| Resumo |
The 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. PRONEX-Optimization (PRONEX-CNPq/FAPERJ)[E-26/171.510/2006-APQ1] PRONEX-Optimization (PRONEX - CNPq/FAPERJ) Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) FAPESP[2006/53768-0] FAPESP[2006/57633-1] Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) BZG BZG |
| Identificador |
COMPUTERS & OPERATIONS RESEARCH, v.37, n.7, p.1318-1327, 2010 0305-0548 http://producao.usp.br/handle/BDPI/30366 10.1016/j.cor.2009.09.017 |
| Idioma(s) |
eng |
| Publicador |
PERGAMON-ELSEVIER SCIENCE LTD |
| Relação |
Computers & Operations Research |
| Direitos |
restrictedAccess Copyright PERGAMON-ELSEVIER SCIENCE LTD |
| Palavras-Chave | #Packing #Non-linear equations system #Newton`s method #Non-linear programming #AUGMENTED LAGRANGIAN-METHODS #ARBITRARY CONVEX REGIONS #EQUAL CIRCLES #OPTIMIZATION #SQUARE #ALGORITHM #Computer Science, Interdisciplinary Applications #Engineering, Industrial #Operations Research & Management Science |
| Tipo |
article original article publishedVersion |
