Journal
COMPUTERS & OPERATIONS RESEARCH
Volume 37, Issue 7, Pages 1318-1327Publisher
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.cor.2009.09.017
Keywords
Packing; Non-linear equations system; Newton's method; Non-linear programming
Categories
Funding
- PRONEX-Optimization (PRONEX-CNPq/FAPERJ) [E-26/171.510/2006-APQ1]
- FAPESP [2006/53768-0, 2006/57633-1]
- BZG
Ask authors/readers for more resources
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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available