Detalhes

Nome da Disciplina: PROGRAMAÇÃO INTEIRA I

Carga Horária: 60

Créditos: 3

Obrigatória: Não

Formulações Otimalidade, relaxação e limites superiores e inferiores Problemas bem resolvidos em PI Problema dos emparelhamentos e da atribuição Programação dinâmica Complexidade, teoria da NP-completude e reduções Algoritmo de branch-and-bound

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.