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

Authors

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

Abstract

 

 

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.

Downloads

Published

2010-05-06

How to Cite

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). Retrieved from https://www.ojs.unirg.edu.br/index.php/1/article/view/11

Issue

Vol. 1 No. 1 (2009): Revista Cereus

Section

Artigos

License

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.

Most read articles by the same author(s)