Navegando por Autor "Vianna, Andréa Carla Gonçalves"
Agora exibindo 1 - 2 de 2
Resultados por página
Opções de Ordenação
- ItemAn innovative data structure to handle the geometry of nesting problems.(2016-06) Cherri, Luiz Henrique; Cherri, Adriana Cristina; Carravilla, Maria Antonia; Oliveira, José Fernando; Toledo, Franklina Maria Bragion de; Vianna, Andréa Carla GonçalvesAs in many other combinatorial optimization problems, research on nesting problems (aka irregular packing problems) has evolved around the dichotomy between continuous (time consuming) and discrete (memory consuming) representations of the solution space.
- ItemEstrutura de dados utilizada na abordagem em grafo E/OU para a resolução de problemas de corte.(2000-08) Vianna, Andréa Carla Gonçalves; Arenales, Marcos Nereu; Morabito, ReinaldoEste 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.