Please use this identifier to cite or link to this item:
Type: Artigo de periódico
Title: Orthogonal packing of rectangular items within arbitrary convex regions by nonlinear optimization
Author: Birgin, EG
Martinez, JM
Nishihara, FH
Ronconi, DP
Abstract: The orthogonal packing of rectangular items in an arbitrary convex region is considered in this work. The packing problem is modeled as the problem of deciding for the feasibility or infeasibility of a set of nonlinear equality and inequality constraints. A procedure based on nonlinear programming is introduced and numerical experiments which show that the new procedure is reliable are exhibited. Scope and purpose We address the problem of packing orthogonal rectangles within an arbitrary convex region. We aim to show that smooth nonlinear programming models are a reliable alternative for packing problems and that well-known general-purpose methods based on continuous optimization can be used to solve the models. Numerical experiments illustrate the capabilities and limitations of the approach. (c) 2005 Elsevier Ltd. All rights reserved.
Subject: packing of rectangles
orthogonal packing
feasibility problems
nonlinear programming
Country: Inglaterra
Editor: Pergamon-elsevier Science Ltd
Citation: Computers & Operations Research. Pergamon-elsevier Science Ltd, v. 33, n. 12, n. 3535, n. 3548, 2006.
Rights: fechado
Identifier DOI: 10.1016/j.cor.2005.03.031
Date Issue: 2006
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
File Description SizeFormat 
WOS000238606300013.pdf352.27 kBAdobe PDFView/Open

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