Aplicação de uma Metaheurística GRASP para o Problema da Árvore de Steiner em Grafos Direcionados

Marcelo Lisboa Rocha Rocha, M. L.

Sóstenes Pereira Gomes Gomes, S. P.

Resumo

O problema de árvore de Steiner em grafos direcionados é de grande complexidade e possui diversas aplicações práticas. Assim sendo, o desenvolvimento de técnicas que o resolvam eficientemente é de grande valia. Desta forma, este trabalho propõe a utilização de uma metaheurística GRASP, visando gerar soluções aproximadas e comparações dos resultados computacionais obtidos com os de outras heurísticas já desenvolvidas para esse tipo de problema.

8 de Novembro de 2005

95-100

Palmas-TO

e-ISSN:2447-0767

Como referenciar

Rocha, M. L.; Gomes, S. P.. Aplicação de uma Metaheurística GRASP para o Problema da Árvore de Steiner em Grafos Direcionados. In: ENCOINFO - Congresso de Computação e Tecnologias da Informação, 7., 2005, Palmas - TO. Anais [...]. Palmas - TO: CEULP/ULBRA, 2005. p. 95 - 100. ISSN e-ISSN: 2447-0767 versão online. Disponível em: https://ulbra-to.br/encoinfo/edicoes/2005/artigos/aplicacao-de-uma-metaheuristica-grasp-para-o-problema-da-arvore-de-steiner-em-grafos-direcionados/. Acesso em: 22 nov. 2024