Programação Inteira:

• Ementa
• Bibliografia
• Plano de Estudos
• Datas Importantes
• Avisos
• Listas:
• Lista 1
• Lista 2
• Lista 3
• Lista 4

Ementa:

Modelagem de problemas de programação inteira (PPI). Formulações alternativas para PPIs. Uso de variáveis binárias. Relaxação e limites. Método de planos de corte e cortes de Gomory. Branch-and-bound e branch-and-cut. Método de geração de colunas e decomposição de Dantzig-Wolf. Branch-and-price. Relaxação Lagrangeana. Decomposição de Benders. Método de Balas para PPI 0/1. Programação por restrições. Aplicações.

Bibliografia:

1. A. Wolsey. Integer Programming. Wiley, 1998.
2. G.L. Nemhauser e L.A. Wolsey. Integer and Combinatorial Optimization. John Wiley, 1988.
3. H.A. Taha. Integer Programming: theory, applications and computations. Academic Press, 1975.
4. H.M. Salkin e K. Mathur. Foundation of Integer Programming. North-Holland, 1989.
5. A. Schrijver. Theory of Linear and Integer Programming. Wiley, 1986.
6. C.H. Papadimitriou e K. Steiglitz. Combinatorial Optimization: algorithms and complexity, 1998.
7. C. Ferreira e Y. Wakabayashi. Combinatória Poliédrica e Planos-de-Corte Faciais. X Escola de Computação, 1996.
8. N. Maculan. Programmation Linéaire en Nombres Entiers. Manuscrito, 1983.
9. L. Lasdon. Optimization Theory for Large Systems. MacMillan Pub., 1970.
10. M.M. Syslo, N. Deo e J.S. Kowalick. Discrete Optimization with Pascal Programs. Prentice-Hall, 1983.

Datas Importantes:

1a. Avaliação:
2a. Avaliação:
3a. Avaliação:
Avaliação final:

Avisos: