Muitas aplicações em áreas como computação, telecomunicações, esportes, planejamento, engenharia e biologia podem ser formuladas como problemas de otimização combinatória. Metaheurísticas (algoritmos genéticos, busca tabu, GRASP) são métodos eficazes para resolver tais problemas, beneficiando-se sobremaneira de técnicas de paralelização. As atividades do grupo concentram-se em desenvolvimentos algorítmicos em metaheurísticas para ambientes seqüenciais e paralelos, na sua aplicação a problemas combinatórios e no aprofundamento de questões específicas em otimização combinatória, heurísticas e paralelismo. Mais recentemente, surgiu o interesse pelo desenvolvimento de metaheurísticas para problemas multi-critério. O grupo mantém um programa de seminários desde 1994. A atividade do grupo levou ao pioneirismo em algumas áreas: algoritmo GRASP Reativo, path-relinking, paralelização de metaheurísticas e aplicações de métodos de otimização a problemas de gestão e planejamento em esportes. Há colaborações com pesquisadores da PUC-Rio, Unicamp, UFRN e em laboratórios no exterior, tais como o AT&T Labs Research e as universidade de Montréal, Grenoble e Clermont-Ferrand. As atividades do grupo vêm sendo reconhecidas nacional e internacionalmente. Seus pesquisadores têm participado do corpo editorial de periódicos internacionais, de convênios de cooperação internacional, da organização de congressos e de bancas de tese no Brasil e no Exterior. O líder do grupo é Editor-Chefe do periódico "International Transactions in Operational Research". O grupo dispõe de um laboratório em fase final de montagem com um cluster de 320 processadores. Foi criada em 2003 a linha de pesquisa em "Otimização aplicada à gestão de esportes", gerando muitas publicações e visibilidade externa para as atividades do grupo.
