Please use this identifier to cite or link to this item:
https://hdl.handle.net/10216/91890
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.creator | Eduarda Pinto Ferreira | |
dc.creator | José Fernando Oliveira | |
dc.date.accessioned | 2022-09-15T07:06:44Z | - |
dc.date.available | 2022-09-15T07:06:44Z | - |
dc.date.issued | 2008 | |
dc.identifier.other | sigarra:57796 | |
dc.identifier.uri | https://hdl.handle.net/10216/91890 | - |
dc.description.abstract | In this paper Fekete and Schepers' exact algorithm for the non-guillotinable two-dimensional orthogonal packing problem is discussed. A modification to this algorithm is also proposed. The Fekete and Schepers' algorithm relies on a graph representation of packing patterns to assess if there is a feasible packing for a problem. Yet, the algorithm's projection graphs construction mechanism sometimes degenerates and while it correctly assesses the existence of a feasible packing pattern, the resulting projection graphs are not equal to the graphs of the packing class to which the packing pattern belongs [1] [2]. The presented algorithm overcomes this problem by introducing an extra condition to avoid the aforementioned degeneration. This modification was tested over instances of previously published literature. | |
dc.language.iso | eng | |
dc.relation.ispartof | Intelligent Decision Support: Current Challenges and Approaches | |
dc.rights | restrictedAccess | |
dc.subject | Investigação operacional, Engenharia industrial, Outras ciências da engenharia e tecnologias | |
dc.subject | Operations research, Industrial engineering, Other engineering and technologies | |
dc.title | Fekete and Schepers' graph-based algorithm for the two-dimensional orthogonal packing problem revisited | |
dc.type | Capítulo ou Parte de Livro | |
dc.contributor.uporto | Faculdade de Engenharia | |
dc.identifier.doi | 10.1007/978-3-8349-9777-7_2 | |
dc.subject.fos | Ciências da engenharia e tecnologias::Outras ciências da engenharia e tecnologias | |
dc.subject.fos | Engineering and technology::Other engineering and technologies | |
Appears in Collections: | FEUP - Capítulo ou Parte de Livro |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
57796.pdf Restricted Access | 489 kB | Adobe PDF | Request a copy from the Author(s) |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.