Os modelos, técnicas e metodologias de Otimização originaram, assim como a Computação, durante a segunda grande guerra, em aplicações básicas de Produção e Logística. São técnicas fundamentadas na Matemática e Física e que tem tido uma grande evolução. Atualmente, problemas de alta complexidade e podendo atingir milhões de variáveis podem ser facilmente resolvidos por algoritmos eficientes. O contexto deste projeto de pesquisa envolve algoritmos de otimização explorados em problemas clássicos de Combinatória, mas com grande potencial de aplicação a problemas reais, mas também a três temas de aplicação amarrados a outras linhas clássicas da computação: Engenharia de Software, Robótica, Visão Computacional e Jogos, e Redes de Comunicação. Propomos desenvolver o estudo, desenho, implementação, avaliação, e análise de algoritmos.

Integrantes: Luiz Chaimowicz – Coordenador / Geraldo Robson Mateus – Integrante / Antonio Alfredo Ferreira Loureiro – Integrante / Alexandre Salles da Cunha – Integrante / Sebastián Urrutia – Integrante.