Unicamp Diretoria Acadêmica

MO418 - Algoritmos de Aproximação - TC - 1S/2024 Imprimir

Pós-Graduação

Informações da disciplina

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: 2024

Créditos: 4

Turma: A Vagas: 30

Número mínimo de alunos: 20

Número de alunos matriculados: 7

Idioma de oferecimento: Português

Tipo Oferecimento: Regular

Local Oferecimento:

Horários/Salas:

  • Segunda 16:00 - 18:00 CC51
  • Quarta 16:00 - 18:00 CC51

Docentes:

  • Flavio Keidi Miyazawa

Reservas:

  • 3 - Ciência da Computação
  • 53 - Ciência da Computação

Horários

Hora Segunda Terça Quarta Quinta Sexta Sábado
07:00
08:00
09:00
10:00
11:00
12:00
13:00
14:00
15:00
16:00 A - CC51 A - CC51
17:00 A - CC51 A - CC51
18:00
19:00
20:00
21:00
22:00
23:00

Compartilhar: