Graph Optimization
Programa:
- Introdução aos Problemas de Fluxo em Redes: Modelo Geral de Fluxo de Custo Mínimo. Subproblemas e Aplicações
- Ferramentas Básicas de Grafos, Transformação de Redes
- Algoritmos de Busca, Ordenação Topológica e Decomposição de Fluxo
- Problemas de Caminhos Mínimos: Caracterização, Aplicações e Algoritmos de Rotulação
- Problemas de Fluxo Máximo: Caracterização, Aplicações, Procedimento Básico do Caminho de Incremento de Fluxo. Algoritmos de Rotulação
- Problema de Fluxo de Custo Mínimo
Professor(a):
Maria Claudia Silva Boeres
Maria Claudia Silva Boeres
Carga horária:
45 horas
English