Ementa: Medidas de perfomance. Algoritmos Combinatórios. Métodos usando Programação Linear. Método Primal-Dual. Métodos Probabilísticos. Programação Semidefinida. Complexidade de aproximação.
Bibliografia: M.H. Carvalho, M.R. Cerioli, R. Dahab, P. Feofiloff, C.G. Fernandes, C.E. Ferreira, K.S. Guimarães, F.K. Miyazawa, J.C. Pina Jr., J.Soares, Y. Wakabayashi. Uma introdução sucinta a algoritmos de aproximação. M.R. Cerioli, P. Feofiloff, C.G. Fernandes e F.K. Miyazawa (editores). 2001. Editora do IMPA. V. Vazirani. Approximation Algorithms. 2001. Springer-Verlag. D.S. Hochbaum (ed). Approximation Algorithms for NP-Hard Problems, PWS Publishing Company, 1997. Ausiello, P. Crescenzi, G. Gambosi, V. Kann, A. Marchett-Spaccamela and M. Protasi. Complexity and Approximation: Combinatorial Optimization Problems and Their Approximability Properties. Springer-Verlag, 1999.
Ano de Catálogo: 2021
Créditos: 4
Número mínimo de alunos: 5
Número de alunos matriculados: 4
Idioma de oferecimento: Português
Tipo Oferecimento: Regular
Local Oferecimento:
Horários/Salas:
Docentes:
Reservas:
| Hora | Segunda | Terça | Quarta | Quinta | Sexta | Sábado |
|---|---|---|---|---|---|---|
| 07:00 | ||||||
| 08:00 | ||||||
| 09:00 | ||||||
| 10:00 | A - CC53 | A - CC53 | ||||
| 11:00 | A - CC53 | A - CC53 | ||||
| 12:00 | ||||||
| 13:00 | ||||||
| 14:00 | ||||||
| 15:00 | ||||||
| 16:00 | ||||||
| 17:00 | ||||||
| 18:00 | ||||||
| 19:00 | ||||||
| 20:00 | ||||||
| 21:00 | ||||||
| 22:00 | ||||||
| 23:00 |