Otimização Combinatória

Otimização Combinatória
Ementa:
Introdução à Otimização Combinatória: Problemas de Programação Linear. Problemas
de Programação Inteira e Inteira Mista. Introdução à Complexidade Computacional.
Classes P e NP. Modelagem em Programação Matemática. Problemas de Transporte,
Caminho Mínimo, Fluxo Máximo, P-Medianas, Bin-Packing, Sequenciamento,
Roteirização, Timetabling. Uso do Software LINGO. Métodos Exatos: O Princípio de
Enumeração Implícita. Algoritmo Branch and Bound nos Casos Inteiro e Binário.
Métodos Aproximados: Heurísticas Construtivas. Busca Local. Princípios
Metaheurísticos. Simulated Annealing. Busca Tabu. Algoritmos Genéticos.
Bibliografia Básica:
- ARENALES M., ARMENTANO, V., MORABITO, R. e YANASSE, H.. Pesquisa
Operacional para Cursos de Engenharia. Editora Elsevier /Campus-Abepro. 1ª ed.,
2007.
- GOLBARG, M.C. e LUNA, H.P.L., Otimização Combinatória e Programação Linear.
2ª ed., editora Campus, 2005.
- HILLIER, F. e LIEBERMAN, G., Introdução à Pesquisa Operacional. 8ª ed., editora
McGraw-Hill, 2006.
- TAHA, H.A., Operations Research - An Introduction. 8ª ed., editora Prentice- Hall,
2007.
SCHRAGE, L., Optimization Modeling with Lingo. Lindo Systems Inc, 2006.
Bibliografia Complementar:
- CAMPELLO, R.E. e MACULAN, N., Algoritmos e Heurísticas - Desenvolvimento e
Avaliação de Performance. Editora Eduff. Rio de Janeiro, 1991.