Este grupo de pesquisa investiga problemas computacionais complexos de pequena e grande escala, envolvendo a modelagem teórica através de grafos e de formulações matemáticas, o desenvolvimento de algoritmos eficientes, a implementação de métodos exatos e aproximativos e a análise teórica de problemas e algoritmos, cobrindo os principais domínios teóricos da computação e importantes setores de aplicação.O grupo de Otimização, Algoritmos e Complexidade Computacional da UFAM, criado inicialmente em 2002, tem publicado frequentemente trabalhos científicos nas principais conferências e periódicos internacionais e nacionais na área de otimização combinatória, pesquisa operacional, algoritmos e complexidade. Os pesquisadores do grupo atuam nos cursos de Mestrado e Doutorado do Programa de Pós-Graduação em Informática da Universidade Federal do Amazonas (UFAM), bem como em programas similares na Universidade Federal do Rio de Janeiro (UFRJ) e Universidade Federal Fluminense (UFF).
