Otimização Combinatória e Metaheurísticas

Código: PINF6052
Curso: Mestrado em Informática
Créditos: 3
Carga horária: 45
Ementa: * Introdução aos problemas de otimização combinatória, modelos e aplicações.
* Problemas combinatoriais em grafos.
* Introdução aos algoritmos heurísticos.
* Estudo de estratégias metaheurísticas: simulated annealing, tabu search, algoritmos genéticos, colonia de formigas e evolução diferencial
Bibliografia: * 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