Familiarizar os alunos com assuntos recentes e novas técnicas em otimização combinatória.
Tópicos atuais de otimização combinatória.
O ministrante selecionará os principais tópicos a serem cobertos dentre os seguintes. Programação inteira, programação semidefinida, técnicas poliédricas, algoritmos sobre redes, algoritmos de aproximação, algoritmos parametrizados.
Bibliografia Básica: 1. Artigos recentes em revistas especializadas. Bibliografia Complementar: 1. A. Schrijver, Combinatorial Optimization: Polyhedra and Efficiency, Springer Verlag, 2003. 2. W.J. Cook, W.H. Cunningham, W.R. Pulleyblank, A. Schrijver, Combinatorial Optimization, Wiley, 1998. 3. D.P. Williamson, D.B. Schmoys, Approximation Algorithms, Cambridge, 2011. 4. B. Gärtner, J. Matousek, Approximation Algorithms and Semidefinite Programming, Springer, 2012. 5. M. Cygan, F.V. Fomin, Ł. Kowalik, D. Lokshtanov, D. Marx, M. Pilipczuk, S. Saurabh, Parameterized Algorithms, Springer, 2015.
