OTIMIZAÇÃO COMBINATÓRIA
Algorithms Design. Tardos & Kleinberg
Network Flows. Ahuja, Magnanti & Orlin
Algorithms. Dasgupta, Papadimitriou and Vazirani ( http://www.cs.berkeley.edu/~vazirani/algorithms/all.pdf )
Introduction to Algorithms. Cormen, Leiserson and Rivest and Cliff Stein
Approximation Algorithms. V. Vazirani
Randomized Algorithms. R. Motwani and P. Raghavan
Introduction to Linear Optimization. D. Bertsimas and J. Tsitsiklis
Probability and Computing. M. Mitzenmacher and E. Upfal
- 2 Provas e 2 Trabalhos
- Prova 1: 20 de Outubro (Fluxo em Rede, Ahuja 1,2,3,6, e Aleatorização)
- Prova 2: 15 de Dezembro
Tópicos em ordem cronológica. (sujeito a atualizações)
Fluxo em Redes (5 aulas)
Cap 7 Algorithms Design e Cap 3 e 9 Network Flows.
Slides III Atualizado em 4 de Setembro de 2012
Aleatorização (5 aulas)
Cap 13 Algorithms Design e Cap 1,3,4 e 5 Randomized Algorithms.
Complexidade (2 aulas)
(1.5 aula)
Algoritmos de Aproximação e Programação Linear : (3 aulas)
Cap 13 Algorithms Design; Cap 2,3,16,17 Approximation Algorithms; Cap 35 Introduction to Algorithms