Please use this identifier to cite or link to this item:
Type: Artigo de periódico
Title: Method of sentinels for packing items within arbitrary convex regions
Author: Birgin, EG
Martinez, JM
Mascarenhas, WF
Ronconi, DP
Abstract: A new method is introduced for packing items in convex regions of the Euclidian n-dimensional space. By means of this approach the packing problem becomes a global finite-dimensional continuous optimization problem. The strategy is based on the new concept of sentinels. Sentinels sets are finite subsets of the items to be packed such that, when two items are superposed, at least one sentinel of one item is in the interior of the other. Minimal sets of sentinels are found in simple two-dimensional cases. Numerical experiments and pictures showing the potentiality of the new technique are presented.
Subject: sentinels
packing problems
cutting problems
nonlinear programming
Country: Inglaterra
Editor: Palgrave Macmillan Ltd
Rights: fechado
Identifier DOI: 10.1057/palgrave.jors.2602067
Date Issue: 2006
Appears in Collections:Artigos e Materiais de Revistas Científicas - Unicamp

Files in This Item:
File Description SizeFormat 
WOS000237742000013.pdf342.06 kBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.