ALGORITMO PARA O PROBLEMA DE MULTIFLUXO NÃO LINEAR: UMA APLICAÇÃO AO PROBLEMA DE ROTEAMENTO DE DADOS EM REDES DE COMUTAÇÃO
Nesta dissertação, propomos um novo método de relaxamento para resolver o problema de roteamento de dados em redes de comutação. Este problema pode ser formulado como um problema de multifluxo a critério convexo. Este algoritno resolve subproblemas de simples fluxos e pode ser implementado em pa...
Main Author: | |
---|---|
Other Authors: | |
Language: | Portuguese |
Published: |
Universidade de São Paulo
1995
|
Subjects: | |
Online Access: | http://www.teses.usp.br/teses/disponiveis/55/55134/tde-18042018-100725/ |