Universidade Federal do Espírito Santo

Portal do Ementário

Informações Gerais
Disciplina:
Programação Inteira ( PINF6027 )
Unidade:
Coordenação do Programa de Pós-Graduação em Informática
Tipo:
Optativa
Período Ideal no Curso:
Sem período ideal
Nota Mínima para Aprovação:
6.00
Carga Horária:
45
Número de Créditos:
3

Objetivos

Ementa
* Caracterização de Problemas de Programação Inteira. * Modelos e Aplicações. * Branch-and-bound para resolver programas inteiros. * Pré-processamento e probing em programas inteiros. * Heurística primais para programas inteiros. * Regras avançadas de ramificação e seleção de nós para programas inteiros. * Teoria Poliédrica: Conceitos de dimensão, faces, facetas, representações poliédricas e polaridade; equivalência de separação e otimização. * Técnicas para obter desigualdades válidas, os planos de corte de Gomory, "mixed-integer rounding", "lifting", "cover inequalities". * Algoritmos Branch-and-cut * Introdução a software para resolver programas inteiros. * Relaxação Lagrangiana, determinação de Multiplicadores de Lagrange: Otimização Subgradiente e Ajustamento de Multiplicadores. * Decomposição de Benders, Branch-and-Price, Branch-and-Cut-and-Price.

Bibliografia
* NEMHAUSER, George L.; WOLSEY, Laurence A. Integer and combinatorial optimization. New York, N.Y.: John Wiley & Sons, 1999. xiv, 763 p. (Wiley-Interscience series in discrete mathematics and optimization). ISBN 9780471359432. * SCHRIJVER, A. Theory of linear and integer programming. Chichester, England: J. Wiley & Sons, 1998. xi, 471 p. (Wiley-Intersciense series in discrete mathematics and optimization) ISBN 9780471982326. * CONFORTI, Michele, CORNUEJOLS, Gerard, ZAMBELLI, Giacomo. Integer Programming. Springer International Publishing, 2014.XII, 456 p. (Graduate Texts in Mathematics, Volume 271) ISBN 9783319110073.

Bibliografia Complementar
Carregando...