Please use this identifier to cite or link to this item: http://hdl.handle.net/10316/4665
DC FieldValueLanguage
dc.contributor.authorAlmeida, A. M. C.-
dc.contributor.authorMartins, Ernesto Q. V.-
dc.contributor.authorRodrigues, Rosália D.-
dc.date.accessioned2008-09-01T11:36:09Z-
dc.date.available2008-09-01T11:36:09Z-
dc.date.issued1998en_US
dc.identifier.citationEuropean Journal of Operational Research. 109:3 (1998) 660-671en_US
dc.identifier.urihttp://hdl.handle.net/10316/4665-
dc.description.abstractThe first stage in hierarchical approaches to Floorplan Design defines topological relations between components that intend to optimize a given objective in a circuit board. These relations determine a placement that is subsequently optimized in order to minimize a cost measurement (that will probably be one between chip area or perimeter). The board optimization gives rise to multiple subproblems that need to be answered in order to obtain a good solution. Among the most relevant ones we find the problem of defining the optimal orientation of cells and the definition of the optimal cutting sequence that minimize the placement board area. We will present a generalization of an algorithm due to Stockmeyer so that it obtains a solution that not only defines the optimal cell orientation but also the slicing cuts sequence that will lead to this optimal orientation and overall area minimization.en_US
dc.description.urihttp://www.sciencedirect.com/science/article/B6VCT-3TN9R05-B/1/3ed2fa5acf5e53dff08af5423738ac8cen_US
dc.format.mimetypeaplication/PDFen
dc.language.isoengeng
dc.rightsopenAccesseng
dc.subjectPackingen_US
dc.subjectOptimizationen_US
dc.subjectCompactionen_US
dc.subjectCutting directionen_US
dc.subjectRectangle orientationen_US
dc.subjectNondominated solutionen_US
dc.titleOptimal cutting directions and rectangle orientation algorithmen_US
dc.typearticleen_US
dc.identifier.doi10.1016/S0377-2217(97)00085-4-
item.fulltextCom Texto completo-
item.languageiso639-1en-
item.grantfulltextopen-
Appears in Collections:FCTUC Matemática - Artigos em Revistas Internacionais
Files in This Item:
File Description SizeFormat
filec7907815ebce498d9465d62198f96aaf.pdf1.36 MBAdobe PDFView/Open
Show simple item record

WEB OF SCIENCETM
Citations

2
checked on Oct 2, 2021

Page view(s)

182
checked on Oct 8, 2021

Download(s)

199
checked on Oct 8, 2021

Google ScholarTM

Check

Altmetric

Altmetric


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