Marcelo Lisboa Rocha Rocha, M. L.
Sóstenes Pereira Gomes Gomes, S. P.
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
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