Algoritmos de Aproximação para Problemas de Clustering

• Processo: 23/16197-0
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de janeiro de 2024
• Data de Término da vigência: 31 de dezembro de 2024
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
• Pesquisador responsável: Cristina Gomes Fernandes
• Beneficiário: João Guilherme Alves Santos
• Instituição Sede: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil
• Assunto(s): Algoritmos de aproximação Otimização combinatória
• Palavra(s)-Chave do Pesquisador: Algoritmos de Aproximação | k-centros | k-mediana | Localização de Instalações | Otimização Combinatória | Problemas de Clustering | Algoritmos de aproximação

Resumo

Este é o projeto de pesquisa do aluno de graduação João Guilherme Alves Santos sob supervisão da Professora Cristina Gomes Fernandes. O objetivo desse projeto é estudar e pesquisar algoritmos de aproximação para problemas de clustering. O candidato realizará um estudo abrangente de algoritmos de aproximação, focando em métodos usados em problemas de clusterings, explorando técnicas e análises associadas a esses métodos. Em seguida, se aprofundará em algoritmos recentes que integram esses métodos para alcançar melhores resultados. O material estudado proporcionará a João Guilherme o conhecimento necessário para buscar um futuro mestrado na área.