Please use this identifier to cite or link to this item:
Title: The two-dimensional strip packing problem: What matters?
Authors: Alvaro Luiz Júnior
José Fernando Oliveira
António Miguel Gomes
Elsa Marília Silva
Issue Date: 2018
Abstract: This paper presents an exploratory approach to study and identify the main characteristics of the two-dimensional strip packing problem (2D-SPP). A large number of variables was defined to represent the main problem characteristics, aggregated in six groups, established through qualitative knowledge about the context of the problem. Coefficient correlation are used as a quantitative measure to validate the assignment of variables to groups. A principal component analysis (PCA) is used to reduce the dimensions of each group, taking advantage of the relations between variables from the same group. Our analysis indicates that the problem can be reduced to 19 characteristics, retaining most part of the total variance. These characteristics can be used to fit regression models to estimate the strip height necessary to position all items inside the strip. © Springer International Publishing AG 2018.
metadata.dc.type: Publication
Appears in Collections:CEGI - Indexed Articles in Conferences

Files in This Item:
File Description SizeFormat 
P-00N-P7F.pdf238.01 kBAdobe PDFThumbnail

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