Sistemas de Informação - Bacharelado - Turno Integral (V/N) 210 |
Disciplina
Estudo de Problemas de Otimização Combinatória ( TIN0258 ) |
Unidade
Departamento de Informática Aplicada |
|
Tipo
Optativa |
Período Ideal no Curso
6 |
Nota Mínima para Aprovação
5.0 |
Carga Horária
60 |
Nº de Créditos
4 |
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.