---

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

Criação: 26/10/2021

Nº de créditos: 12

Carga horária:

Teórica Por semana	Prática Por semana	Estudos Por semana	Duração	Total
3	0	9	15 Semanas	180 Horas

Docentes responsáveis:

Franklina Maria Bragion de Toledo
Maristela Oliveira dos Santos

Objetivos:

Capacitar o aluno a perceber, formular e resolver problemas de otimização inteira.

Justificativa:

Na área de matemática aplicada, computação e engenharia existem muitos problemas que podem ser modelados e resolvidos utilizando técnicas de otimização inteira.

Conteúdo:

Aplicações de otimização inteira, construção de modelos e exemplos. Otimalidade, relaxação e
limitantes. Problemas de otimização inteira bem resolvidos. Introdução à complexidade
computacional. Desigualdades válidas. Algoritmos de planos de cortes. Branch-and-bound e
branch-and-cut. Algoritmo de Benders. Heurísticas Construtivas e de Melhoria. Métodos
heurísticos baseados em modelagem matemática.

Forma de avaliação:

Provas individuais e/ou trabalhos individuais ou em grupo, por exemplo, apresentações, listas de exercícios e projetos computacionais, conforme definido pelo professor no início da disciplina.

Observação:

Nenhuma.

Bibliografia:

Fundamentais:
(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.

Complementares:
(1) Taha, H.A. - Integer Programming Theory Applications, and Computations, Academic
Press, 1975.
(2) Salkin, H.M. - Integer Programming. Addison-Wesley, 1975.
(3) Schrijver, A. - Theory of Linear and Integer Programming, J. Wiley, 1987.