Português English
Contato

Lista de Disciplinas | CMP568

Tópicos Especiais em Computação DLXVIII: Otimização

Responsável: Luciana Salete Buriol
Pré-Requisitos: –
Carga Horária: 60 hs
Créditos: 4
Semestres Oferecidos: Segundo semestre
Matrícula de Graduandos: A matricula deverá ser feita como Aluno Especial
Página da Disciplina: –

SÚMULA

Modelagem de problemas lineares; método simplex; modelagem de problemas inteiro-mistos, métodos exatos de resolução, metaheurísticas.

OBJETIVOS

Esta disciplina tem como objetivo modelar problemas de programação linear e inteira, e resolver tais problemas usando pacotes prontos (CPLEX), e via algoritmos específicos para cada caso. Ao longo do curso focaremos em problemas oriundos de algumas áreas de pesquisa escolhidas de acordo com a área dos alunos inscritos.

PROGRAMA

Modelagem de problemas lineares
• Método simplex
• Modelagem de problemas inteiro-mistos
• Métodos exatos de resolução
• Metaheurísticas.

CRITÉRIOS DE AVALIAÇÃO

Prova(s) e trabalho(s).
Considerando que alunos de diferentes áreas se inscrevam, a disciplina propõe que cada um desenvolva um trabalho que una os conteúdos da disciplina e de sua área de pesquisa.

BIBLIOGRAFIA

• Vanderbei, Robert J. – LInear Programming:foundations and extensions – Editora Springer (ISBN:9780387743875)
• Combinatorial Optimizaton: Algorithms and Complexity, Christos Papadimitriou and Kenneth Steiglitz, Prentice Hall, 1982.
• Nemhauser, George L.; Wolsey, Laurence A. – Integer and combinatorial optimization – Editora John Wiley (ISBN: 9780471359432)
• Integer Programming by Garfinkel, Robert; Nemhauser, George L. ISBN 10: 0471291951 – ISBN 13: 9780471291954 – John Wiley & Sons Canada.