Desenvolvimento de um algoritmo paralelo de fase I para o problema de multifluxo: uma aplicação ao problema de roteamento de dados

O problema de roteamento de dados em rede de computadores consiste em minimizar o tempo médio de atraso na transmissão de mensagens, escolhendo para elas um caminho ótimo, através dos arcos da rede. Em seu trabalho, Luvezute propôs um algoritmo primai de relaxamento para otimizar o problema de rotea...

Full description

Bibliographic Details
Main Author: Moreira, Luciano Nascimento
Other Authors: Ribeiro, Cassilda Maria
Format: Others
Language:pt
Published: Biblioteca Digitais de Teses e Dissertações da USP 2003
Subjects:
Online Access:http://www.teses.usp.br/teses/disponiveis/55/55134/tde-03012018-104044/