Navegando por Autor "Vianna, Andréa Carla Gonçalves"

Agora exibindo 1 - 2 de 2
  • Imagem de Miniatura
    Item
    An 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çalves
    As 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.
  • Imagem de Miniatura
    Item
    Estrutura 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, Reinaldo
    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.