Algoritmo para o problema multifluxo não linear: uma aplicacao ao problema de roteamento de dados em redes de comutacao (1995)
- Authors:
- Autor USP: LUVEZUTE, ROSANA MARIA - ICMC
- Unidade: ICMC
- Sigla do Departamento: SCE
- Assunto: ENGENHARIA DE PRODUÇÃO
- Language: Português
- Abstract: Nesta dissertacao, propomos um novo metodo de relaxamento para resolver o problema de roteamento de dados em redes de comutacao. Este problema pode ser formulado como um problema de multifluxo a criterio convexo. Este algoritmo resolve subproblemas de simples fluxos e pode ser implementado em paralelo. No primeiro capitulo, relembramos alguns resultados da teoria dos grafos. No segundo, apresentamos o problema de roteamento de dados, bem como sua formulacao matematica. O terceiro apresenta um metodo primal de relaxamento. O quarto e dedicado a apresentacao dos resultados computacionais e a analise destes. Na ultima parte, apresentamos a conclusao e perspectivas de trabalhos futuros
- Imprenta:
- Publisher place: São Carlos
- Date published: 1995
- Data da defesa: 21.08.1995
-
ABNT
LUVEZUTE, Rosana Maria. Algoritmo para o problema multifluxo não linear: uma aplicacao ao problema de roteamento de dados em redes de comutacao. 1995. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 1995. . Acesso em: 19 abr. 2024. -
APA
Luvezute, R. M. (1995). Algoritmo para o problema multifluxo não linear: uma aplicacao ao problema de roteamento de dados em redes de comutacao (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. -
NLM
Luvezute RM. Algoritmo para o problema multifluxo não linear: uma aplicacao ao problema de roteamento de dados em redes de comutacao. 1995 ;[citado 2024 abr. 19 ] -
Vancouver
Luvezute RM. Algoritmo para o problema multifluxo não linear: uma aplicacao ao problema de roteamento de dados em redes de comutacao. 1995 ;[citado 2024 abr. 19 ]
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas