MAC0552  Tópicos de Otimização Combinatória II

Por | Em

OBJETIVOS:  Familiarizar os alunos com assuntos recentes e novas técnicas em otimização combinatória.

PROGRAMA RESUMIDO:  Tópicos atuais de otimização combinatória.

PROGRAMA:  Otimização inteira; otimização semidefinida; técnicas poliédricas; algoritmos sobre redes; algoritmos de aproximação; algoritmos parametrizados.

RESPONSÁVEIS:  Carlos Eduardo Ferreira Marcel Kenji de Carli Silva Yoshiko Wakabayashi

PRÉ-REQUISITOS:  MAC0452.

CARGA HORÁRIA SEMANAL E NÚMERO DE CRÉDITOS:  3 horas, 4 créditos-aula e 0 créditos-trabalho.

CRITÉRIO DE AVALIAÇÃO DA APRENDIZAGEM:  A avaliação é dada por provas, listas de exercícios e eventuais exercícios-programa. O critério é calculado com base na média ponderada das notas de provas e exercícios. Não há norma de recuperação para a matéria. A avaliação será baseada em um volume substancial de exercícios ao longo do semestre, que terão o papel de levar ao amadurecimento do aluno na área da disciplina. Não é possível reproduzir algo parecido no processo de recuperação, que tem de ter lugar em um período muito curto.

BIBLIOGRAFIA BÁSICA: 

  • Artigos recentes em revistas especializadas.

  • BIBLIOGRAFIA COMPLEMENTAR:

    • A. Schrijver, Combinatorial Optimization: Polyhedra and Efficiency, Springer Verlag, 2003.
    • W.J. Cook, W.H. Cunningham, W.R. Pulleyblank, A. Schrijver, Combinatorial Optimization, Wiley, 1998.
    • D.P. Williamson, D.B. Schmoys, Approximation Algorithms, Cambridge, 2011.
    • B. Gärtner, J. Matousek, Approximation Algorithms and Semidefinite Programming, Springer, 2012.
    • M. Cygan, F.V. Fomin, Ł. Kowalik, D. Lokshtanov, D. Marx, M. Pilipczuk, S. Saurabh, Parameterized Algorithms, Springer, 2015.

     

    [Veja dados da disciplina no JúpiterWeb]