Portal do Ementário

Introdução à otimização combinatória, modelos e aplicações. Problemas combinatórios em grafos. Introdução aos algoritmos heurísticos. Algoritmos de construção e de busca local. Estudo de estratégias metaheurísticas como simulated annealing, tabu search, algoritmos genéticos, colônia de formigas, dentre outras.

* Corne, D.; Dorigo, M. and Glover, F. (1999) - New Ideas in Optimization, McGraw-Hill * Nemhauser , G. L. e Woley, L. A. (1999) - Integer and Combinatorial Optimization, Wiley Interscience Series in Discrete Mathematics and Optimization. * Cook, W.J., Cunningham, W. H. e William R. (1998) - Combinatorial Optimization, Pulleyblank and Alexander Schrijver, Wiley Interscience Series in Discrete Mathematics and Optimization. * C.R. Reeves, Modern Heuristic Techniques for Combinatorial Problems, Blackwell Scientific Publications, 1993. * Gendreau , M.; Potvin, J., Handbook of metaheuristics. 3a. edição, Springer, 2019. * GOLDBARG, Marco Cesar. Otimização combinatória e meta-heurísticas algoritmos e aplicações. Rio de Janeiro, ILTC, 2015. * C.H. Papadimitriou e K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity. Dover Publications, NY, 1998. * Z. MICHALEWICZ e D. B. FOGEL, How to solve it: modern heuristics. Springer, 2000. * Artigos científicos da área