Á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 perceber, formular e resolver problemas de programação inteira.


Justificativa:

A programação inteira permite resolver importantes problemas das áreas de matemática aplicada, computação e engenharia.


Conteúdo:

Aplicações de otimização inteira. Modelagem matemática. Otimalidade, Relaxação e Limitantes. Introdução a Complexidade computacional. Desigualdades válidas. Algoritmos de planos de cortes. Método enumerativos. Métodos heurísticos baseados em modelagem matemática.


Forma de avaliação:

Provas individuais e trabalhos.


Observação:

Nenhuma.


Bibliografia:

Bibliografia fundamental:
(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.

CONECTE-SE COM A GENTE
 

© 2024 Instituto de Ciências Matemáticas e de Computação