Navegando por Autor "Arenales, Marcos Nereu"

Agora exibindo 1 - 1 de 1
  • 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.