Familiarizar os alunos com técnicas de projeto e análise de algoritmos de aproximação e com os resultados de inaproximabilidade.
Estudar algoritmos de aproximação para vários problemas, dentre os quais destacamos problemas de escalonamento, bin packing, projeto de redes e otimização em grafos.
- Docente: Yoshiko Wakabayashi