PROPOSTA DE UM ALGORITMO BRANCH AND BOUND PARA PROJETO DE REDES DE CUSTO MÍNIMO SUJEITA A RESTRIÇÃO DE CONECTIVIDADE

  • Marcelo Lisboa Rocha Centro Universitário UnirG
  • João Gilberto Oliveira Assis Centro Universitário UnirG

Resumo

 

 

Este artigo visa o projeto de redes de custo mínimo com capacidade de sobrevivência, onde esta sobrevivência é expressa em termos dos requisitos de conectividade de cada nó da rede. Aqui é proposta uma abordagem baseada no algoritmo Branch and Bound que obtém soluções ótimas com baixo tempo computacional. Resultados computacionais e comparações com outros métodos da literatura são apresentados.

Publicado
2010-05-06
Como Citar
Rocha, M. L., & Assis, J. G. O. (2010). PROPOSTA DE UM ALGORITMO BRANCH AND BOUND PARA PROJETO DE REDES DE CUSTO MÍNIMO SUJEITA A RESTRIÇÃO DE CONECTIVIDADE. REVISTA CEREUS, 1(1). Recuperado de http://ojs.unirg.edu.br/index.php/1/article/view/11
Edição
v. 1 n. 1 (2009): Revista Cereus
Seção
Artigos

DECLARAÇÃO DE TRANSFERÊNCIA DE DIREITOS AUTORAIS

Os autores do manuscrito submetido declaram ter conhecimento que em caso de aceitação do artigo, a Revista Cereus, passa a ter todos os direitos  autorais sobre o mesmo. O Artigo será de propriedade exclusiva da Revista, sendo vedada qualquer reprodução, em qualquer outra parte ou meio de divulgação, impressa ou eletrônica.