Material das Aulas

• Aula 00
  • Apresentação do Curso
• Aula 01
  • Problema Computacional
  • Problemas Combinatórios
  • Modelagem de Problemas
  • Modelos de Programação Linear
• Aula 02
  • Modelagem de Problemas Clássicos
  • Exemplos de Modelagem de PL
    • Contínua
    • Inteira com Aproximação Contínua
    • Inteira sem Aproximação Contínua 
• Aula 03, Exemplos Excel, Exemplos Gurobi 1 e 2, MWE Gurobi
  • Programação Linear Inteira
  • Resolvedores de Programação Linear
  • Exemplos de Resolução de Programas Lineares
• Aula 04
  • Introdução
  • Histórico
  • Definição formal
  • Exemplos
  • Teorema do Aperto de Mãos
  • Grafo Completo
  • Grafo Regular
  • Grafo Conexo e Desconexo
  • Isomorfismo
  • Grafo Complemento
  • Grafo Bipartido
  • Representação Computacional (Matriz e Lista de Adjacências)
• Aula 05
  • Resultados sobre caminhos
  • Alcançabilidade
  • Fecho Transitivo
  • Fecho Transitivo Direito e Indireto
  • Conexidade ou Conectividade
    • Ponte;
    • Grafo s-conexo, sf-conexo e f-conexo
    • Conexidade ou Conectividade
• Aula 06
  • Busca em Grafos
  • Busca em Profundidade
  • Algoritmo de Tarjan
  • Busca em Largura
• Aula 07
  • Taxonomia dos Problemas de Fluxo em Redes
  • Problemas Relacionados a Caminhos
  • Problema de Caminho Mais Curto
  • Variantes do Problema de Caminho Mais Curto
• Aula 08
  • Algoritmo de Dijkstra
• Aula 09
  • Algoritmo de Bellman-Ford
• Aula 10
  • Algoritmo de Floyd-Warshall.
• Aula 11
  • Algoritmo de Johnson
• Aula 12
  • Algoritmo A*
• Aula 13
  • Redes de Fluxo
  • Problemas Relacionados a Fluxo em Redes
  • Formulação Matemática
• Aula 14
  • Fluxo Viável
  • Problema de Circulação Viável em Redes de Fluxo
• Aula 15
  • Problema de Fluxo Máximo
• Aula 16
  • Algoritmo de Ford & Fulkerson
• Aula 17
  • Algoritmos de Fluxo Forçado
  • Algoritmo de Dinitz
• Aula 18
  • Algoritmo MPM
• Aula 19
  • Problema de Fluxo de Custo Mínimo
  • Algoritmo de Cancelamento de Ciclos
• Aula 20
  • Algoritmo de Caminhos Mais Curtos Sucessivos
• Aula 21
  • Modelos Especiais em Redes de Fluxo
    • O Problema de Transporte
    • O Problema de Emparelhamento
    • O Problema de Aproveitamento de Carga em Aviões de Passageiros
• Aula 22
  • Problemas de Roteamento de Veículos
• Lista de exercícios 1
• Lista de exercícios 2