Ementa

MODELOS DE PROGRAMAÇÃO INTEIRA MISTA. TÉCNICAS EXATAS DE OTIMIZAÇÃO. ALGORITMO BRANCH-AND-BOUND. MÉTODOS DE PLANOS CORTANTES. TÉCNICAS DE RELAXAÇÃO LANGRAGEANA. RELAXAÇÕES LANGRAGEANAS ALTERNATIVAS. MÉTODOS DE SOLUÇÃO DO DUAL LANGRAGEANO. MÉTODOS DE SUB-GRADIENTES. MÉTODOS DUAL-ASCENT. MÉTODO DO VOLUME. GERAÇÃO DE COLUNAS PARA PROGRAMAÇÃO INTEIRA MISTA. MÉTODO DE DECOMPOSIÇÃO DE BENDERS. IMPLEMENTAÇÕES COMPUTACIONAIS.

Código da disciplina: EPD896

Tipo da atividade: optativa

Créditos mínimo: 4

Carga horária (horas):

Teórica	Prática	Total
60	0