Algoritmos de aproximação para o projeto de redes seguras.

Detalhes bibliográficos
Autor(a) principal: Francisco, Antonio João Ferreira
Data de Publicação: 2006
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: https://teses.usp.br/teses/disponiveis/45/45134/tde-20210729-152211/
Resumo: 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.
id USP_6f3b9f055c7b0e5cd593ec27c5b0275b
oai_identifier_str oai:teses.usp.br:tde-20210729-152211
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Algoritmos de aproximação para o projeto de redes seguras.not availableOtimização CombinatóriaO 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.not availableBiblioteca Digitais de Teses e Dissertações da USPFerreira, Carlos EduardoFrancisco, Antonio João Ferreira2006-04-28info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://teses.usp.br/teses/disponiveis/45/45134/tde-20210729-152211/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2021-07-31T19:17:30Zoai:teses.usp.br:tde-20210729-152211Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212021-07-31T19:17:30Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Algoritmos de aproximação para o projeto de redes seguras.
not available
title Algoritmos de aproximação para o projeto de redes seguras.
spellingShingle Algoritmos de aproximação para o projeto de redes seguras.
Francisco, Antonio João Ferreira
Otimização Combinatória
title_short Algoritmos de aproximação para o projeto de redes seguras.
title_full Algoritmos de aproximação para o projeto de redes seguras.
title_fullStr Algoritmos de aproximação para o projeto de redes seguras.
title_full_unstemmed Algoritmos de aproximação para o projeto de redes seguras.
title_sort Algoritmos de aproximação para o projeto de redes seguras.
author Francisco, Antonio João Ferreira
author_facet Francisco, Antonio João Ferreira
author_role author
dc.contributor.none.fl_str_mv Ferreira, Carlos Eduardo
dc.contributor.author.fl_str_mv Francisco, Antonio João Ferreira
dc.subject.por.fl_str_mv Otimização Combinatória
topic Otimização Combinatória
description 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.
publishDate 2006
dc.date.none.fl_str_mv 2006-04-28
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://teses.usp.br/teses/disponiveis/45/45134/tde-20210729-152211/
url https://teses.usp.br/teses/disponiveis/45/45134/tde-20210729-152211/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1815257209851871232

Registros relacionados