Possui graduação em Engenharia de Computação pela Universidade Estadual de Campinas (2007), mestrado em Ciência da Computação pela Universidade Estadual de Campinas (2010) e doutorado em Ciência da Computação pela Universidade Estadual de Campinas (2015), com um ano de estágio de pesquisa no exterior na Universidade Cornell. Atuou como pesquisador de pós-doutorado em Ciência da Computação na Universidade de São Paulo (2018) e, atualmente, é professor adjunto do Departamento de Computação da Universidade Federal de São Carlos. Tem experiência nas áreas de Algoritmos e Otimização Combinatória, atuando principalmente nos seguintes temas: Algoritmos Online, Análise Competitiva, Algoritmos de Aproximação, Problemas de Localização de Instalações, Problemas de Projeto de Redes e Algoritmos Probabilísticos. (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) |
O Balanced Multiway Cut Problem (BMCP) é uma combinação do Multiway Cut Problem com o Balanced Cut Problem, ambos variações NP-Difíceis do clássico problema do Corte Mínimo. No BMCP, deseja-se encontrar um conjunto de arestas, com custo mínimo, que ao serem removidas, particionam o grafo em diversas componentes, de forma que cada componente possua exatamente um terminal e possua no máxim…
Problemas de roteamento de veículos visam minimizar os custos de rotas percorridas por veículos de entrega, sendo muito interessantes e estudados. Com o surgimento e avanço da tecnologia de drones, estes problemas clássicos vêm ganhando novas variações que envolvem a colaboração de veículos tradicionais com drones. Este projeto terá como objetivo o estudo destes problemas,bem como a formu…
O Problema do Caixeiro Viajante com um Ajudante Voador (FSTSP) é uma generalização do Problema do Caixeiro Viajante (TSP) que ganhou relevância devido ao avanço de tecnologias envolvendo veículos aéreos não tripulados, popularmente chamados de drones. Nesse problema temos um drone embarcado para auxiliar um caminhão na entrega de pacotes para os clientes. Neste projeto pretendemos estudar…
No problema de fluxo máximo busca-se determinar como enviar a maior quantidade de fluxo possível entre dois vértices de uma rede que possui capacidades nos arcos, de modo que nenhuma capacidade seja excedida e nenhum fluxo se perca. Esse problema é bastante relevante por ser útil na modelagem de uma grande variedade de outros problemas.Este projeto tem como objetivos o estudo de algoritm…
No problema do escalonamento de médicos (PRP, do inglês Physician Rostering Problem) busca-se atribuir turnos para médicos, de forma que todas as demandas do hospital sejam atendidas, nenhum médico fique sobrecarregado, e o escalonamento fique o mais agradável possível para estes. Programação por Restrições (CP, do inglês Constraint Programing) é um paradigma para resolução de problemas c…
Em problemas de escalonamento, busca-se encontrar a melhor forma de distribuir tarefas que devem ser realizadas por máquinas, de forma a minimizar algum aspecto do processo de produção. Muitos desses problemas possuem grande dificuldade teórica, pois são NP-Difíceis, não existindo algoritmos que encontram a solução ótima em tempo polinomial, a não ser que P=NP. Eles também possuem grande …
No Problema de Localização de Instalações, procura-se decidir quantas e quais instalações abrir para atender às demandas de conexão dos clientes. É um problema muito relevante tanto pelo seu interesse teórico, sendo um problema NP-difícil amplamente estudado e para o qual inúmeros algoritmos de aproximação e metaheurísticas são conhecidos, bem como por ser motivado por aplicações práticas…
Neste projeto trabalhamos com as versões online e incrementais de problemas de Localização de Instalações. (AU)
CV Lattes
ORCID