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:
- Instâncias
- Apresentação 31 de Outubro
- Trabalho 2: (Atualizado em 05/11/2012)
- Entrega 12 de Dezembro
- [ 2*(Média das Listas)+T1+T2 ]/4
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 18 de Setembro
Entrega 14 de Novembro
Complexidade e Algoritmos de Aproximação
Entrega 10 de Dezembro