Disciplinas – SIPOS

Disciplina

PROGRAMAÇÃO INTEIRA II

Código
TCE10827
Créditos
3
Carga horária
60 h
Curso
Mestrado e Doutorado
Obrigatória
Não

Ementa

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.

Bibliografia

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.
Translate »