Algoritmos de aproximação para o projeto de redes seguras. (2006)
- Authors:
- Autor USP: FRANCISCO, ANTONIO JOAO FERREIRA - IME
- Unidade: IME
- Sigla do Departamento: MAC
- Assunto: OTIMIZAÇÃO COMBINATÓRIA
- Language: Português
- Abstract: 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
- Imprenta:
- Data da defesa: 28.04.2006
-
ABNT
FRANCISCO, Antonio João Ferreira. Algoritmos de aproximação para o projeto de redes seguras. 2006. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2006. Disponível em: https://teses.usp.br/teses/disponiveis/45/45134/tde-20210729-152211/. Acesso em: 23 abr. 2024. -
APA
Francisco, A. J. F. (2006). Algoritmos de aproximação para o projeto de redes seguras. (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de https://teses.usp.br/teses/disponiveis/45/45134/tde-20210729-152211/ -
NLM
Francisco AJF. Algoritmos de aproximação para o projeto de redes seguras. [Internet]. 2006 ;[citado 2024 abr. 23 ] Available from: https://teses.usp.br/teses/disponiveis/45/45134/tde-20210729-152211/ -
Vancouver
Francisco AJF. Algoritmos de aproximação para o projeto de redes seguras. [Internet]. 2006 ;[citado 2024 abr. 23 ] Available from: https://teses.usp.br/teses/disponiveis/45/45134/tde-20210729-152211/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas