Portal do Ementário

Compreender os conceitos básicos de Teoria de Grafos e Otimização Combinatória, conhecer exemplos de problemas modelados como problemas de Otimização Combinatória e apresentar métodos de construção e de melhoria de soluções, além de heurísticas e meta-heurísticas para solução de problemas de Otimização.

Noções de Teoria dos Grafos. Introdução aos Problemas de Otimização Combinatória, modelos e aplicações. Métodos de geração e de melhoria de soluções. Introdução aos algoritmos heurísticos e estratégias meta-heurísticas.

GLOVER, F.; KOCHENBERGER, G.A., Handbook of Metaheuristics, 1a. edição, Editora Kluwer, 2003. GOLDBARG, M.C.; LUNA, H.P.L., Otimização Combinatória e Programação Linear: Modelos e Algoritmos, 2a. edição, Editora Campus, 2005. MICHALEWICZ, Z; FOGEL, D.B., How to Solve It: Modern Heuristics, 1a. edição, Editora Springer, 2000.

REEVES. C.R., Modern Heuristic Techniques for Combinatorial Problems, 1a. edição, Editora Blackwell Scientific Publications, 1993. GOLDBARG, M.C., Otimização Combinatória e Programação Linear: Algoritmos e Aplicações, 1a. edição, Editora LTC, 2015. COOK, W.H. et al., Combinatorial Optimization, 1a. edição, Editora John Wiley & Sons, 1998. PAPADITRIOU, C.H.; STEIGLITZ, K., Combinatorial Optimization: Algorithms and Complexity, 1a. edição, Editora Dover, 1998. ARENALES, M.N., Pesquisa operacional, 1a. edição, Editora Campus, 2007.