Resolucao de problemas de fluxo em redes de grande dimensao (1996)
- Authors:
- Autor USP: YAMAGUISHI, RUMY - ICMC
- Unidade: ICMC
- Sigla do Departamento: SCE
- Assunto: 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:
- Publisher place: São Carlos
- Date published: 1996
- Data da defesa: 19.06.1996
-
ABNT
YAMAGUISHI, Rumy. Resolucao de problemas de fluxo em redes de grande dimensao. 1996. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 1996. . Acesso em: 19 nov. 2024. -
APA
Yamaguishi, R. (1996). Resolucao de problemas de fluxo em redes de grande dimensao (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. -
NLM
Yamaguishi R. Resolucao de problemas de fluxo em redes de grande dimensao. 1996 ;[citado 2024 nov. 19 ] -
Vancouver
Yamaguishi R. Resolucao de problemas de fluxo em redes de grande dimensao. 1996 ;[citado 2024 nov. 19 ]
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
