O grupo de Otimização e Combinatória é formado por 11 pesquisadores com forte atuação na área de Teoria da Computação, Algoritmos e Otimização. O grupo cobre as linhas de pesquisa: * Algoritmos * Bioinformática e Biologia Computacional * Geometria Computacional * Linguagens Formais e Autômatos * Otimização Combinatória * Pesquisa Operacional * Teoria Algoritmica dos Jogos * Teoria dos Grafos e Combinatória.O compromisso na produção em pesquisa e na formação de recursos humanos de excelência pode ser observada pelo número de bolsistas de produtividade em pesquisa do CNPq (7 bolsistas: três de nível 1C e quatro de nível 2) e pelos prêmios obtidos pelos membros e orientados (dos prêmios destacamos 4 de melhor artigo, 3 de concursos de teses de doutorado, 9 de concursos de dissertações de mestrado, 3 de iniciação científica, 1 da Petrobras de Tecnologia, 2 de Honra ao Mérito Científico e Tecnológico do Estado de São Paulo, e 4 prêmios "Zeferino Vaz".