Portal do Ementário

Ter uma visão geral da utilização de métodos aproximativos. Implementar e aplicar os principais métodos heurísticos na resolução de problemas de otimização combinatória.

Introdução aos métodos aproximados ou heurísticos. Meta-heurísticas ou heurísticas inteligentes: definição, diferenças entre meta-heurísticas e heurísticas convencionais. Principais meta-heurísticas: Simulated Annealing, Busca Tabu, Algoritmos Genéticos, etc. Aplicações de meta-heurísticas a problemas de otimização combinatória.

Gonzalez, T. F.; Handbook of Approximation Algorithms and Metaheuristics. 1ed, Ed. Chapman & Hall, 2007. ISBN: 9781584885504. Goldbarg, M. C.; Luna, H. P. L.; Otimização Combinatória e Programação Linear: Modelos e Algoritmos. 2ed, Ed. Campus/Elsevier, 2005. ISBN: 9788535215205. ARENALES, M; ARMENTANO, V. A.; MORABITO, R.; YANASSE, H. H.; Pesquisa operacional. 1ed, Elsevier, 2007. ISBN: 9788535214543.

WOLSEY, L. A.; Integer programming. 1ed, Ed. Wiley Interscience, 1998. ISBN: 9780471283669. HILLIER, F. S.; LIEBERMAN, G. J.; Introdução à Pesquisa Operacional. 8ed, Bookman, 2006. ISBN: 9788563308030. GLOVER, F. W.; Kochenberger, G. A.; Handbook of Metaheuristics. 1ed, Ed. Springer, 2003. ISBN: 9781402072635. Artigos científicos relacionados.