Exportar registro bibliográfico

Resolucao de problemas de fluxo em redes de grande dimensao (1996)

  • Authors:
  • USP affiliated authors: YAMAGUISHI, RUMY - ICMC
  • Unidades: ICMC
  • Sigla do Departamento: SCE
  • Subjects: ENGENHARIA DE PRODUÇÃO
  • Language: Português
  • Abstract: Nesta dissertacao, propomos um algoritmo dual para resolver o problema de roteamento de dados. Este problema pode ser formulado como um problema de multifluxo a critirio convexo. Nosso algoritmo explora a decomposicao por acos do lagrangeano. No primeiro capitulo relembramos alguns conceitos, definicoes e propriedades da teoria dos grafos. No segundo capitulo apresentamos dois metodos para a resolucao de problemas de fluxo de custo minimo com funcao linear. No terceiro capitulo apresentamos o metodo do particionamento e o metodo da decomposicao pela atribuicao do recurso, que sao utilizados para resolver problemas de multifluxo a critirio linear. O quarto capitulo e dedicado a apresentacao do metodo dual para a resolucao do problema de roteamento de dados, bem como a analise e apresentacao dos resultados computacionais. Na ultima parte apresentamos a conclusao e perspectivas de trabalhos futuros
  • Imprenta:
  • Data da defesa: 19.06.1996

  • How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      YAMAGUISHI, Rumy; RIBEIRO, Cassilda Maria. Resolucao de problemas de fluxo em redes de grande dimensao. 1996.Universidade de São Paulo, Sao Carlos, 1996.
    • APA

      Yamaguishi, R., & Ribeiro, C. M. (1996). Resolucao de problemas de fluxo em redes de grande dimensao. Universidade de São Paulo, Sao Carlos.
    • NLM

      Yamaguishi R, Ribeiro CM. Resolucao de problemas de fluxo em redes de grande dimensao. 1996 ;
    • Vancouver

      Yamaguishi R, Ribeiro CM. Resolucao de problemas de fluxo em redes de grande dimensao. 1996 ;

    Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI:

    Digital Library of Intellectual Production of Universidade de São Paulo     2012 - 2020