Otimizacao Combinatoria

Voltar para o início

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 LANGRAGEANA 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 E MISTA.

Código da disciplina: EPD870

Tipo da atividade: optativa

Créditos mínimo: 4

Carga horária (horas):

Teórica Prática Total
60 0