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: Michelle, Cleiton, Henrique
- Trabalho 2: Caio, Ulisses
- (2*P1+2*P2+T)/5
Tópicos em ordem cronológica. (sujeito a atualizações)
Fluxo em Redes (2.5 aulas)
Cap 7 Algorithms Design e Cap 3 e 9 Network Flows.
Aleatorização (2.5 aulas)
Cap 13 Algorithms Design e Cap 1,3,4 e 5 Randomized Algorithms.
Algoritmos de Aproximação:
Cap 13 Algorithms Design; Cap 2,3,16,17 Approximation Algorithms; Cap 35 Introduction to Algorithms
Listas
Fluxo em Redes
Cap 7 de Tardos&Kleinberg - 3 -5 - 7 - 10 -12 - 15 - 18 -22 -29 - 42 (a). Tendo tempo recomendo fazer os demais
Cap 9 do Ahuja 1, 3, 5, 6, 7, 10, 35.(a) , 38, 39, 53.(a) 56
Algoritmos Aleatorizados
Cap 13 de Tardos&Kleinberg 1,2,4,6,7,9,10,11,12,13,15,17
Programação Linear
Cap 7 do Dasgupta, 7.1-7.3 7.5 7.8 7.11, 7.12
Complexidade
Cap 10 de Tardos&Kleinberg 1-10, exceto o exercício 4
Algoritmos de Aproximação
Cap 11 de Tardos&Kleinberg 1-11, exceto o exercício 4
Dagupta 9.6-9.11