Estrutura de dados utilizada na abordagem em grafo E/OU para a resolução de problemas de corte.
dc.contributor | São Carlos - ICMC-USP | pt_BR |
dc.contributor.author | Vianna, Andréa Carla Gonçalves | |
dc.contributor.author | Arenales, Marcos Nereu | |
dc.contributor.author | Morabito, Reinaldo | |
dc.date.accessioned | 2019-08-28T12:57:55Z | |
dc.date.available | 2019-08-28T12:57:55Z | |
dc.date.issued | 2000-08 | |
dc.description.abstract | Este trabalho tem por objetivo mostrar a estrutura de dados e algumas técnicas utilizadas para a resolução do problema de corte bidimensional através da abordagem. em Grafo E/OU. Inicialmente é feita uma apresentação do problema de corte e da estratégia de busca híbrida, onde se combina a busca em profundidade primeiro com limite e a busca hill-climbing, utilizando heurísticas baseadas nos limitantes superiores e inferiores. Esta abordagem foi proposta inicialmente por Morabito (1989). Com isto pretende-se dar um suporte computacional para quem pretende implementar o problema de corte através da abordagem em Grafo E/OU, já que a maioria dos pesquisadores que o fazem, não estão ligados diretamente a área da computação e, não se tem disponível na literatura tais comentários. | pt_BR |
dc.description.notes | Relatórios Técnicos do ICMC; 126 | pt_BR |
dc.format | 49 p. | pt_BR |
dc.identifier.uri | http://repositorio.icmc.usp.br//handle/RIICMC/6912 | |
dc.language.iso | por | pt_BR |
dc.publisher.city | São Carlos, SP, Brasil. | pt_BR |
dc.subject | Engenharia de produção | pt_BR |
dc.title | Estrutura de dados utilizada na abordagem em grafo E/OU para a resolução de problemas de corte. | pt_BR |
dc.title.alternative | Data structure used in the AND / OR graph approach for solving cutting problems. | pt_BR |
dc.type.category | Relatórios técnicos | pt_BR |
usp.description.abstracttranslated | This work aims to show the data structure and some techniques used to solve the problem of two - dimensional cut through the approach in Graph AND / OR. Initially a presentation of the cutting problem and the hybrid search strategy is made, combining first depth search with boundary and hill-climbing search, using heuristics based on upper and lower boundaries. This approach was initially proposed by Morabito (1989). This is intended to provide a computational support for those who intend to implement the cutting problem through of the approach in Graph AND / OR, since most of the researchers that do it, are not directly connected to the area of computation and, no such comments are available in the literature. | pt_BR |