Estudo aprofundado de algum(ns) problema(s) clássico(s) de otimização (ou de localização) combinatório(s) NP-Completos, tais como, por exemplo, árvore de Steiner, satisfabilidade, caixeiro viajante, etc. Modelagem. Complexidade. Aplicações. Variações, algoritmos exatos, algoritmos aproximativos, algoritmos heurísticos, sistemas disponíveis.