期刊
COMPUTERS & OPERATIONS RESEARCH
卷 37, 期 7, 页码 1318-1327出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.cor.2009.09.017
关键词
Packing; Non-linear equations system; Newton's method; Non-linear programming
类别
资金
- PRONEX-Optimization (PRONEX-CNPq/FAPERJ) [E-26/171.510/2006-APQ1]
- FAPESP [2006/53768-0, 2006/57633-1]
- BZG
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据