CV Lattes
Universidade Federal do ABC (UFABC). Centro de Matemática, Computação e Cognição (CMCC) (Instituição Sede da última proposta de pesquisa) País de origem: Brasil
Cursando o Bacharelado em Ciência e Tecnologia e o Bacharelado em Ciência da Computação na Universidade Federal do ABC (UFABC). Atualmente é bolsista de iniciação científica da FAPESP na área de projeto de algoritmos e otimização combinatória, sendo que o objetivo do projeto é o estudo de algoritmos para coloração de grafos. Já fez outras iniciações científicas sobre algoritmos de aproximação e educação matemática no ensino integrado. (Fonte: Currículo Lattes)
| Matéria(s) publicada(s) na Agência FAPESP sobre o(a) pesquisador(a) |
| Mais itensMenos itens |
| TITULO |
| Matéria(s) publicada(s) em Outras Mídias ( ): |
| Mais itensMenos itens |
| VEICULO: TITULO (DATA) |
| VEICULO: TITULO (DATA) |
Um problema é de otimização combinatória se ele visa encontrar soluções de um certo domínio que minimizam ou maximizam determinada função. Essas características são inerentes a diversos problemas importantes do mundo atual, provenientes de diversas áreas. Infelizmente, muitos problemas de otimização combinatória são NP-difíceis, fazendo com que não tenhamos esperança em encontrar algoritm…
Em um problema de otimização combinatória o objetivo é encontrar uma solução de custo mínimo ou máximo dentre todas as soluções possíveis. Em geral, tais problemas são NP-difíceis, de modo que não se têm esperança de conseguir algoritmos que os resolvam em tempo polinomial. Um algoritmo de aproximação é um algoritmo que executa em tempo polinomial e retorna uma solução cujo custo está gar…
| 2 | Bolsas no país concluídas |
| Processos vinculados | |