---

Área de concentração: 55134 - Ciências de Computação e Matemática Computacional

Criação: 20/05/2016

Nº de créditos: 6

Carga horária:

Teórica Por semana	Prática Por semana	Estudos Por semana	Duração	Total
3	3	9	6 Semanas	90 Horas

Docentes responsáveis:

Franklina Maria Bragion de Toledo
Maristela Oliveira dos Santos

Objetivos:

Dar condições ao aluno de resolver problemas de programação inteira utilizando métodos de decomposição.

Justificativa:

A programação inteira permite resolver problemas de otimização com variáveis inteiras. Muitos destes problemas são de difícil solução e métodos de decomposição podem ser utilizados para resolvê-los.

Conteúdo:

Relaxação Lagrangiana. Algortimos de decomposição. Aplicações.

Forma de avaliação:

Provas individuais e trabalhos.

Observação:

Nenhuma.

Bibliografia:

Bibliografia básica
(1) Nemhauser, G. L. e Wolsey, L.A. Integer and combinatorial optimization. John Wiley & Sons, 1988.
(2) Wolsey, L. A. Integer programming. John Wiley & Sons, 1998.
(3) Conforti, M., Cornuéjols, G. e Zambelli, G. Integer programming. Springer, 2014.

Bibliografia complementar
(1) TAHA, H.A. - Integer Programming Theory Applications, and Computations, Academic Press, 1975.
(2) SAKAROVITH, M. - Optimisation Combinatoire. 4o. volume de Techniques Mathematiques de la Rechearche Operationnelle, Univ. Scientifique et Medicale - Inst. National Polytechique de Grenoble, 1983.
(3) SALKIN, H.M. - Integer Programming. Addison-Wesley, 1975.
(4) SCHRIJVER, A. - Theory of Linear and Integer Programming, J. Wiley, 1987.