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

Francisco, Antonio João Ferreira

doi:10.11606/D.45.2006.tde-20210729-152211

Accueil

Services

Mémoire de Maîtrise

DOI

https://doi.org/10.11606/D.45.2006.tde-20210729-152211

Document

Mémoire de Maîtrise

Auteur

Francisco, Antonio João Ferreira (Catálogo USP)

Nom complet

Antonio João Ferreira Francisco

Adresse Mail

Unité de l'USP

Instituto de Matemática e Estatística

Domain de Connaissance

Informatique

Date de Soutenance

2006-04-28

Editeur

São Paulo, 2006

Directeur

Ferreira, Carlos Eduardo (Catálogo USP)

Titre en portugais

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

Mots-clés en portugais

Otimização Combinatória

Resumé en portugais

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.

Titre en anglais

not available

Resumé en anglais

not available

AVERTISSEMENT - Regarde ce document est soumise à votre acceptation des conditions d'utilisation suivantes:
Ce document est uniquement à des fins privées pour la recherche et l'enseignement. Reproduction à des fins commerciales est interdite. Cette droits couvrent l'ensemble des données sur ce document ainsi que son contenu. Toute utilisation ou de copie de ce document, en totalité ou en partie, doit inclure le nom de l'auteur.

FranciscoAntonioJoaoFerreira.pdf (15.97 Mbytes)

Date de Publication

2021-07-29

Œvres dérivées

AVERTISSEMENT: Apprenez ce que sont des œvres dérivées cliquant ici.