skip to main content

RESOLUCAO DE PROBLEMAS DE FLUXO EM REDES DE GRANDE DIMENSAO.

Yamaguishi, Rumy

Biblioteca Digital de Teses e Dissertações da USP; Universidade de São Paulo; Instituto de Ciências Matemáticas e de Computação 1996-06-19

Acesso online. A biblioteca também possui exemplares impressos.

  • Título:
    RESOLUCAO DE PROBLEMAS DE FLUXO EM REDES DE GRANDE DIMENSAO.
  • Autor: Yamaguishi, Rumy
  • Orientador: Ribeiro, Cassilda Maria
  • Assuntos: Não Disponível; Not Available
  • Notas: Dissertação (Mestrado)
  • Notas Locais: Dissertacao (mestrado) - instituto de ciencias matematicas desao carlos
  • Descrição: 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.
  • DOI: 10.11606/D.55.2018.tde-12012018-110620
  • Editor: Biblioteca Digital de Teses e Dissertações da USP; Universidade de São Paulo; Instituto de Ciências Matemáticas e de Computação
  • Data de criação/publicação: 1996-06-19
  • Formato: Adobe PDF
  • Idioma: Português

Buscando em bases de dados remotas. Favor aguardar.