RESOLUCAO DE PROBLEMAS DE FLUXO EM REDES DE GRANDE DIMENSAO.

• Autor(a) principal: Yamaguishi, Rumy
• Data de Publicação: 1996
• Tipo de documento: Dissertação
• Idioma: por
• Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
• Texto Completo: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-12012018-110620/
• topic: Não disponível; Not available

Nesta dissertação, propomos um algoritmo dual para resolver o problema de roteamento de dados. Este problema pode ser formulado como um problema de multifluxo a critério convexo. Nosso algoritmo explora a decomposição por arcos do lagrangeano. No primeiro capitulo relembramos alguns conceitos, definições e propriedades da teoria dos grafos. No segundo capitulo apresentamos dois métodos para a resolução de problemas de fluxo de custo mínimo com função linear. No terceiro capitulo apresentamos o método do particionamento e o método da decomposição pela atribuição do recurso, que são utilizados para resolver problemas de multifluxo a critério linear. O quarto capitulo é dedicado a apresentação do método Dual para a resolução do problema de roteamento de dados, bem como a análise e apresentação dos resultados computacionais. Na última parte apresentamos a conclusão e perspectivas de trabalhos futuros.