Disciplina
Informações da Disciplina

 Preparar para impressão 
Júpiter - Sistema de Graduação

Instituto de Matemática e Estatística
 
Ciência da Computação
 
Disciplina: MAC0452 - Tópicos de Otimização Combinatória I

Créditos Aula: 4
Créditos Trabalho: 0
Tipo: Semestral

Objetivos
Familiarizar os alunos com assuntos recentes e novas técnicas em otimização combinatória.
 
Docente(s) Responsável(eis)
Carlos Eduardo Ferreira
Marcel Kenji de Carli Silva
Yoshiko Wakabayashi
 
Programa Resumido
Tópicos atuais de otimização combinatória.
 
Programa
O ministrante selecionará os principais tópicos a serem cobertos dentre os seguintes. Otimização inteira, otimização semidefinida, técnicas poliédricas, algoritmos sobre redes, algoritmos de aproximação, algoritmos parametrizados.
 
Avaliação
 
      Método
      Provas, listas de exercícios e eventuais exercícios-programa.
 
      Critério
      Média ponderada das notas de provas e exercícios.
 
      Norma de Recuperação
      Não há. 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
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.
 
Requisitos
Os Requisitos variam conforme o curso para o qual ela é oferecida.

Clique para consultar o oferecimento para MAC0452.

Créditos | Fale conosco
© 1999 - 2024 - Superintendência de Tecnologia da Informação/USP