Apresentação
O ParGO é um grupo de pesquisa organizado, constituído por pesquisadores que trabalham em torno de linhas de pesquisa relacionadas e complementares, capaz de funcionar como fonte geradora e transformadora de conhecimento para aplicação em programas e projetos de relevância para o desenvolvimento científico e tecnológico do país.
É integrante do Diretório de Grupos de Pesquisa do CNPq.
Objetivos
O objetivo geral do grupo é gerar conhecimentos em torno do tema central resolução automática (ou automatizada) de problemas. Nesse sentido, destacam-se algumas atividades específicas, como:
- Pesquisar técnicas de desenvolvimento e de implementação de algoritmos concorrentes, paralelos e distribuídos para resolução eficaz de problemas de grande porte, ou seja, problemas que lidam com grandes quantidades de dados, sobretudo os de otimização combinatória.
- Estudar problemas combinatórios teóricos (como coloração de grafos, escalonamento de tarefas, alocação de recursos, entre outros, e suas variações), visando à obtenção de modelos discretos e contínuos, com aplicações em problemas práticos de telecomunicações e de gerenciamento da execução de processos.
- Pesquisar teoria e técnicas de desenvolvimento de algoritmos para problemas complexos de otimização combinatória, produzindo algoritmos exatos, aleatórios, aproximativos e heurísticas, usando técnicas de decomposição, particionamento e aproximação dos problemas, entre outras.
Áreas de Atuação
O grupo atua de forma integrada nas três áreas que definem seu nome, desenvolvendo pesquisa e formando recursos humanos em temas ligados a:
- Programação Concorrente, Paralela e Distribuída
- Programação Matemática (notadamente linear e inteira )
- Otimização Combinatória
- Teoria da Computação
- Teoria das Probabilidades
- Teoria dos Grafos
- Heurísticas