Portal do Ementário

Desenvolver os elementos básicos de Programação Linear Inteira, trabalhando os procedimentos de planos de corte e deenumeração implicita. Desenvolver também os princípios básicos da Relaxação Lagrangeana, com o propósito de tratarproblemas mais gerais de otimização combinatória.

Modelos de problemas de programação inteira. Técnicas de planos de corte. Enumeração implícita. Técnicas de enumeraçãoBranch-and-Bound. O problema da mochila. Modelo de atribuição generalizada. Métodos de relaxação lagrangeana.

GOLDBARG, Marco Cesar; LUNA, Henrique Pacca L. Otimização combinatória e programação linear: modelos e algoritmos. 2. ed. rev. e atual. Rio de Janeiro: Elsevier, 2005. 518 p WOLSEY, Laurence A. Integer programming. New York, N.Y.: John Wiley & Sons, 1998. xviii, 264 p NEMHAUSER, George L.; WOLSEY, Laurence A. Integer and combinatorial optimization. New York, N.Y.: John Wiley & Sons, 1999. xiv, 763 p

TE CHIANG, Hu. Integer programming and network flows. 2. ed. - Reading (Mass.): Addison-Wesley, 1970. PAPADIMITRIOU, Christos H.; STEIGLITZ, Kenneth. Combinatorial optimization: algorithms and complexity. Mineola,N.Y.: Dover, 1998. 496 p.