MAB524, Otimização Combinatória

Bacharelado em Ciência da Computação, Professora Márcia R. Cerioli
Instituto de Matemática - UFRJ



Ementa: (= ementa no SIGA)

  • Fluxo máximo em redes.
  • Emparelhamentos.
  • [Árvore geradora mínima e matróides]
  • Programação inteira.
  • Scheduling.
  • Caminho mínimo.

    Pré-requisitos:

    MAB 518 - Teoria dos Grafos, que por sua vez tem MAB 368 - Algoritmos e Grafos como pré-requisito.
    Página criada em 25 jan 00 e atualizada em 1 ago 04 e em 1 jul 11 por Márcia R. Cerioli