Ementa de Disciplina

×

ELE2744

PROGRAMACAO INTEIRA

3 créditos

Ementa

MODELAGEM DE PROBLEMAS COM VARIAVEIS BINARIAS E INTEIRAS, TEORIA POLIEDRAL, DESIGUALDADES VALIDAS, DESIGUALDADES VALIDAS FORTES E FACETAS PARA PROBLEMAS DE PROGRAMACAO INTEIRA COM ESTRUTURA, DUALIDADE E RELAXACAO. ALGORITMOS: "BRANCHAND-BOUND", "CUTTING PLANES" E "BRANCH AND CUT".

Pré-requisitos

Nenhum pre-requisito encontrado para ELE2744

Última atualização da ementa: 04/07/2013