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
- Trabalho 1:
- Entrega em 5 de Maio
- Instâncias para testes
- Entrega em 23 de Junho
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
Listas
Entrega 28 de Abril de 2014
Entrega 9 de Junho de 2014
Complexidade e Algoritmos de Aproximação
Greaduação 25 de Junho
Pos 13 de Julho