Otimizacao Combinatoria

Voltar para o início

Ementa

TEORIA DA COMPLEXIDADE COMPUTACIONAL. MODELOS DE PROGRAMACAO INTEIRA MISTA. MODELAGEM VIA RELAXACOES RLT. TECNICAS EXATAS DE OTIMIZACAO: METODOS DE PLANOS CORTANTES (CORTES DE GOMORY, PLANOS CORTANTES POLIEDRAIS), ALGORITMO BRANCH-AND-BOUND, ALGORITMO BRANCH-AND-CUT. TECNICAS APROXIMADAS DE OTIMIZACAO: BUSCA GULOSA, BUSCA LOCAL, META-HEURISTICAS, TECNICAS DE RELAXACAO LANGRAGEANA ALTERNATIVAS, PROPRIEDADE DA INTEGRALIDADE, METODOS DE SOLUCAO DO DUAL LAGRANGEANO (METODOS DE SUB-GRADIENTES, METODOS "DUAL-ASCENT", METODO DO VOLUME), HEURISTICAS LAGRANGEANAS. OTIMIZACAO DE SISTEMAS DE GRANDE ESCALA: GERACAO DE COLUNAS PARA PROGRAMACAO INTEIRA MISTA, METODO DE DECOMPOSICAO DE BENDERS, GERACAO DE CORTES PARETO-OTIMOS, DECOMPOSICAO EM FORMA DE L PARA PROGRAMACAO ESTOCASTICA, ALGORITMO BENDERS-AND-CUT, DECOMPOSICAO DE BENDERS GENERALIZADA PARA PROGRAMACAO NAO 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