Detalhes
PROGRAMAÇÃO INTEIRA II
Nome da Disciplina: PROGRAMAÇÃO INTEIRA II
Carga Horária: 60
Créditos: 3
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.
VOLTAR
