Universidade Federal do Espírito Santo

Portal do Ementário

Informações Gerais
Disciplina:
Fluxo em Redes ( INF09294 )
Unidade:
Departamento de Informática
Tipo:
Optativa
Período Ideal no Curso:
Sem período ideal
Nota Mínima para Aprovação:
5.00
Carga Horária:
60
Número de Créditos:
4

Objetivos
Desenvolver os procedimentos básicos de fluxo em redes com ênfase aos problemas de caminhos mínimos, fluxo máximo e problema geral de fluxo de custo mínimo

Ementa
Noções de teoria dos grafos. Problema de designação e transporte. Problemas de caminho mínimo. Problema de fluxo máximo. Problema de fluxo de custo mínimo. Algoritmo out-of-kilter

Bibliografia
Ravindra K. Ahuja, Thomas L. Magnanti and James B. Orlin. Network Flows: Theory, Algorithms, and applications. Prentice Hall Mokhtar S. Bazaraa and John J. Jarvis Linear Programming and Network Flows John Wiley & Sons

Bibliografia Complementar
BAZARAA, M. S.; JARVIS, John J.; SHERALI, Hanif D. Linear programming and network flows. 4th ed.Hoboken, N.J.: John Wiley & Sons, 2010. PAPADIMITRIOU, Christos H.; STEIGLITZ, Kenneth. Combinatorial optimization: algorithms and complexity.Mineola, N.Y.: Dover, 1998. GOLDBARG, Marco Cesar; LUNA, Henrique Pacca L. Otimização combinatória e programação linear: modelos ealgoritmos. 2. ed. rev. e atual. Rio de Janeiro: Elsevier, 2005.
Carregando...