1 resultado para Universal graphs
em Instituto Politécnico do Porto, Portugal
Filtro por publicador
- Academic Research Repository at Institute of Developing Economies (3)
- Acceda, el repositorio institucional de la Universidad de Las Palmas de Gran Canaria. España (5)
- AMS Tesi di Dottorato - Alm@DL - Università di Bologna (6)
- AMS Tesi di Laurea - Alm@DL - Università di Bologna (4)
- Andina Digital - Repositorio UASB-Digital - Universidade Andina Simón Bolívar (6)
- ArchiMeD - Elektronische Publikationen der Universität Mainz - Alemanha (2)
- Archive of European Integration (5)
- Archivo Digital para la Docencia y la Investigación - Repositorio Institucional de la Universidad del País Vasco (5)
- Argos - Repositorio Institucional de la Secretaría de Investigación y Postgrado de la Facultad de Humanidades y Ciencias Sociales de la Universidad Nacional de Misiones (2)
- Biblioteca Digital | Sistema Integrado de Documentación | UNCuyo - UNCUYO. UNIVERSIDAD NACIONAL DE CUYO. (7)
- Biblioteca Digital da Câmara dos Deputados (3)
- Biblioteca Digital da Produção Intelectual da Universidade de São Paulo (13)
- Biblioteca Digital da Produção Intelectual da Universidade de São Paulo (BDPI/USP) (16)
- Biblioteca Digital de la Universidad Católica Argentina (3)
- Biblioteca Digital de Teses e Dissertações Eletrônicas da UERJ (3)
- Biblioteca Digital Loyola - Universidad de Deusto (1)
- Bibloteca do Senado Federal do Brasil (22)
- BORIS: Bern Open Repository and Information System - Berna - Suiça (49)
- Boston University Digital Common (9)
- Brock University, Canada (12)
- Bucknell University Digital Commons - Pensilvania - USA (1)
- CaltechTHESIS (1)
- Cámara de Comercio de Bogotá, Colombia (1)
- Cambridge University Engineering Department Publications Database (39)
- CentAUR: Central Archive University of Reading - UK (38)
- Chinese Academy of Sciences Institutional Repositories Grid Portal (14)
- CiencIPCA - Instituto Politécnico do Cávado e do Ave, Portugal (1)
- Cochin University of Science & Technology (CUSAT), India (36)
- Comissão Econômica para a América Latina e o Caribe (CEPAL) (24)
- Cornell: DigitalCommons@ILR (1)
- Dalarna University College Electronic Archive (1)
- Deakin Research Online - Australia (49)
- Department of Computer Science E-Repository - King's College London, Strand, London (6)
- Digital Commons - Michigan Tech (4)
- Digital Commons @ Winthrop University (1)
- Digital Peer Publishing (1)
- DigitalCommons@The Texas Medical Center (4)
- Digitale Sammlungen - Goethe-Universität Frankfurt am Main (5)
- Diposit Digital de la UB - Universidade de Barcelona (1)
- Duke University (5)
- eResearch Archive - Queensland Department of Agriculture; Fisheries and Forestry (2)
- FAUBA DIGITAL: Repositorio institucional científico y académico de la Facultad de Agronomia de la Universidad de Buenos Aires (1)
- Greenwich Academic Literature Archive - UK (6)
- Helda - Digital Repository of University of Helsinki (10)
- Indian Institute of Science - Bangalore - Índia (133)
- Instituto Politécnico do Porto, Portugal (1)
- Lume - Repositório Digital da Universidade Federal do Rio Grande do Sul (1)
- Massachusetts Institute of Technology (3)
- Memoria Académica - FaHCE, UNLP - Argentina (51)
- Ministerio de Cultura, Spain (50)
- Plymouth Marine Science Electronic Archive (PlyMSEA) (1)
- Publishing Network for Geoscientific & Environmental Data (15)
- QSpace: Queen's University - Canada (1)
- QUB Research Portal - Research Directory and Institutional Repository for Queen's University Belfast (84)
- Queensland University of Technology - ePrints Archive (38)
- RDBU - Repositório Digital da Biblioteca da Unisinos (4)
- ReCiL - Repositório Científico Lusófona - Grupo Lusófona, Portugal (5)
- RepoCLACAI - Consorcio Latinoamericano Contra el Aborto Inseguro (2)
- Repositório Científico do Instituto Politécnico de Lisboa - Portugal (1)
- Repositório digital da Fundação Getúlio Vargas - FGV (4)
- Repositório Institucional da Universidade de Aveiro - Portugal (9)
- Repositorio Institucional de la Universidad Nacional Agraria (2)
- Repositorio Institucional de la Universidad Pública de Navarra - Espanha (5)
- Repositório Institucional UNESP - Universidade Estadual Paulista "Julio de Mesquita Filho" (70)
- RIBERDIS - Repositorio IBERoamericano sobre DIScapacidad - Centro Español de Documentación sobre Discapacidad (CEDD) (3)
- RUN (Repositório da Universidade Nova de Lisboa) - FCT (Faculdade de Cienecias e Technologia), Universidade Nova de Lisboa (UNL), Portugal (1)
- School of Medicine, Washington University, United States (1)
- Universidad Autónoma de Nuevo León, Mexico (56)
- Universidad del Rosario, Colombia (3)
- Universidad Politécnica de Madrid (4)
- Universidade Federal do Rio Grande do Norte (UFRN) (5)
- Universitat de Girona, Spain (2)
- Universitätsbibliothek Kassel, Universität Kassel, Germany (2)
- Université de Lausanne, Switzerland (1)
- Université de Montréal, Canada (7)
- University of Connecticut - USA (4)
- University of Southampton, United Kingdom (1)
- WestminsterResearch - UK (2)
Resumo:
The problem addressed here originates in the industry of flat glass cutting and wood panel sawing, where smaller items are cut from larger items accordingly to predefined cutting patterns. In this type of industry the smaller pieces that are cut from the patterns are piled around the machine in stacks according to the size of the pieces, which are moved to the warehouse only when all items of the same size have been cut. If the cutting machine can process only one pattern at a time, and the workspace is limited, it is desirable to set the sequence in which the cutting patterns are processed in a way to minimize the maximum number of open stacks around the machine. This problem is known in literature as the minimization of open stacks (MOSP). To find the best sequence of the cutting patterns, we propose an integer programming model, based on interval graphs, that searches for an appropriate edge completion of the given graph of the problem, while defining a suitable coloring of its vertices.