Detalhes

Nome da Disciplina: PROGRAMAÇÃO INTEIRA II

Carga Horária: 60

Créditos: 3

Obrigatória: Não

Algoritmos de planos de corte Desigualdades válidas fortes Relaxação Lagrangeana Algoritmos de geração de colunas Algoritmos heurísticos colocando PI em prática.

Combinatorial Optimization, W. Cook, W. Cunningham, W. Pulleyblank e A. Schrijver, Wiley , 1998. Network Flows, R. Ahuja, T. Magnanti e J. Orlin , Prentice Hall, 1993, Integer and Combinatorial Optimization, G. Nemhauser e L. Wolsey, Wiley, 1988. Linear Programming, V. Chvatal, Freeman, 1983.