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