MAC 325 Otimizacao Combinatoria

The practicioner of literate programming can be regarded as an
essayist, whose main concern is with exposition and excellence of style.

D.E. Knuth
"Literate Programming"

TURMA 45
Horários: terca-feira das 8:00 às 9:40 e quinta-feira das 10:00 às 11:40.
Local: sala 3 do bloco B.
Conteúdo das aulas durante o mês de outubro.

Conteúdo das aulas durante o mês de novembro

FERIADO
2 NOV, QUI		 FINADOS.
AULA 15
6 NOV, SEG
  • Resumo da aula anterior.
  • Preflow Push: excessos, pré-fluxos.
  • Algoritmo genérico Preflow-push.
  • Trailer dos próximos episódios.
AULA 16
9 NOV, SEG
  • Resumo da aula anterior.
  • Algoritmo Preflow-Push: análise dos invariantes.
  • Trailer dos próximos episódios.
RECESSO
13 NOV, SEG		 SEMANA DE ESTUDOS. NÃO HAVERÁ AULA.
FERIADO
15 NOV, QUA		 PROCLAMAÇÃO DA REPÚBLICA.
RECESSO
16 NOV, QUI		 SEMANA DE ESTUDOS. NÃO HAVERÁ AULA.
AULA 17
20 NOV, SEG
  • Resumo da aula anterior.
  • Algoritmo Preflow-Push: número de iterações e eficiência no pior caso.
  • Trailer dos próximos episódios.
PROVA
23 NOV, QUI		 PROVA 2
AULA 18
27 NOV, SEG
  • Resumo da aula anterior.
  • Fluxos viáveis: condição de viabilidade e algoritmo (=fluxo máximo)
  • Fluxos de custo mínimo: problema e simulação.
  • Trailer dos próximos episódios.
AULA 19
30 NOV, QUI
  • Resumo da aula anterior.
  • Fluxos de custo mínimo.
  • Condição de otimalidade (bananas viáveis).
  • Cycle cancelling algorithm: descrição, número de iterações e eficiência no pior caso.
  • Trailer dos próximos episódios.

Conteúdo das aulas durante o mês de dezembro.
MAC 325's Home Page.
Last modified: Wed Nov 29 17:08:00 BRDT 2000