Master Dissertation
Document
Master Dissertation
Author
Full name
Antonio João Ferreira Francisco
E-mail
Institute/School/College
Instituto de Matemática e Estatística
Knowledge Area
Date of Defense
2006-04-28
Published
São Paulo, 2006
Supervisor
Title in Portuguese
Algoritmos de aproximação para o projeto de redes seguras.
Keywords in Portuguese
Otimização Combinatória
Abstract in Portuguese
O objetivo no projeto de redes seguras é garantir que, mesmo na ocorrência de falhas em elementos da rede, a mesma continue operando. Além disso, é importante que o custo para garantir tal conectividade seja o menor possível. Neste trabalho tratamos de alguns problemas de otimização combinatória que podem ser usados para modelar o projeto de redes seguras. Os problemas tratados são computacionalmente difíceis e concentramos nossa atenção no estudo e implementação de algoritmos de aproximação para resolvê-los.
Title in English
not available
Abstract in English
not available
WARNING - Viewing this document is conditioned on acceptance of the terms of use. This document is for private use in research and teaching activities only.
Publishing Date
2021-07-29
Derived works
WARNING: Learn what derived works are in the digital library guidance pages.