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...

Full description

Bibliographic Details
Main Author: Rosana Maria Luvezute
Other Authors: Cassilda Maria Ribeiro
Language:Portuguese
Published: Universidade de São Paulo 1995
Subjects:
Online Access:http://www.teses.usp.br/teses/disponiveis/55/55134/tde-18042018-100725/