Secretaria da Pós: +55(31)3409 4881

EPD870 - Otimização Combinatória

Ligado .

Ementa

Teoria da Complexidade Computacional. Modelos de Programação Inteira Mista. Modelagem via Relaxações RLT. Técnicas Exatas de Otimização: Métodos de Planos Cortantes (Cortes de Gomory, Planos Cortantes Poliedrais), Algoritmo Branch-and-Bound, Algoritmo Branch-and-Cut. Técnicas Aproximadas de Otimização: Busca Gulosa, Busca Local, Meta-heurísticas, Técnicas de Relaxação Lagrangeana: Relaxações Lagrangeanas Alternativas, Propriedade da Integralidade, Métodos de Solução do Dual Lagrangeano (Métodos de Sub-gradientes, Métodos "Dual-Ascent", Método do Volume), Heurísticas Lagrangeanas. Otimização de Sistemas de Grande Escala: Geração de colunas para Programação Inteira Mista,  Método de Decomposição de Benders, Geração de Cortes Pareto-Ótimos, Decomposição em Forma de L para Programação Estocástica, Algoritmo Benders-and-Cut, Decomposição de Benders Generalizada para Programação Não-linear Inteira Mista.