O grupo de pesquisa em Algoritmos e Combinatória busca, em geral, soluções computacionais para problemas que modelam aplicações do mundo real e/ou são de interesse teórico. A resolução computacional de uma vasta gama de problemas permanece, até agora, um desafio para pesquisadores do mundo todo: são os problemas NP-Difíceis. Enquanto não é conhecido se existem algoritmos polinomiais para essa classe de problemas, procuramos lidar com estes problemas através de abordagens tais como propriedades combinatórias do problema em estudo, algoritmos paralelos, algoritmos aproximativos, algoritmos randomizados, algoritmos heurísticos, estudo da complexidade, entre outras.
