Governo Federal

Dados da Disciplina

CENTRO FEDERAL DE EDUCAÇÃO TECN. CELSO SUCKOW DA FONSECA
Engenharia de Produção e Sistemas (31022014001P4)
OTIMIZAÇÃO COMBINATÓRIA
EN
32434
3
01/09/2016 à -
Não
O objetivo da disciplina é abordar os principais problemas clássicos em Otimização Combinatória assim como os métodos exatos e heurísticos para a resolução dos mesmos. Uma discussão da complexidade dos algoritmos também é abordada no curso. A lista dos tópicos a serem tratados na disciplina estão descritos abaixo: 1. Método Simplex 2. Problemas de Programação Inteira 2.1 Problema do Caixeiro Viajante 2.2 Problema do Carteiro Chinês 2.2 Problema da Mochila 3. Métodos Exatos em Programação Inteira 3.1 Branch and Bound 3.2 Branch and Cut 4. Complexidade de Algoritmos 4.1 Introdução aos Problemas P e NP 5. Fluxos em Rede 5.1 Fluxo Máximo: algoritmo de Ford-Fulkerson; 5.2 Matching em Grafos Bipartidos
[1] Integer and Combinatorial Optimization, George L. Nemhauser e Laurence A. Wolsey, John Willey and Sons, 1999. [2] Combinatorial Optimization: Algorithms and Complexity, Christos H. Papadimitriou, Kenneth Steiglitz, Dover Publications, 1998.

Cursos

ENGENHARIA DE PRODUÇÃO E SISTEMAS
Doutorado
45