É Doutor em Ciência da Computação (2014) e Bacharel em Ciência da Computação com menção honrosa (2008) pelo Instituto de Matemática e Estatística da Universidade de São Paulo, bem como Técnico em Informática (2003) pelo Colégio Técnico Industrial da Universidade Estadual Paulista. Atualmente é Professor Doutor em Regime de Dedicação Integral à Docência e à Pesquisa no Instituto de Computação da Universidade Estadual de Campinas. Seus interesses de pesquisa se concentram na área de Teoria da Computação, com ênfase em Análise de Algoritmos e Complexidade de Computação, atuando principalmente nos seguintes temas: teoria dos jogos algorítmica, otimização combinatória, algoritmos de aproximação, algoritmos exatos, e complexidade computacional. (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) |
Nesse projeto de pesquisa pretendemos contribuir para o avanço científico na área de Otimização Combinatória focando, em particular, em problemas de corte e empacotamento.Tais problemas foram introduzidos por Kantorovich em 1939 e Brooks et al. em 1940 com aplicações na indústria em mente e são muito comuns em situações onde é necessário cortar materiais (como metal, vidro, papel, etc) em…
O longo tempo de espera para realização de cirurgias eletivas é um desafio global, especialmente após a pandemia de COVID-19. Este tempo é prolongado devido à complexidade do agendamento dessas cirurgias, o qual envolve fatores como a alocação de salas de cirurgia, a disponibilidade de equipes médicas e o gerenciamento de cancelamentos. Felizmente, podemos abordar este processo como um pr…
Problemas de Corte e Empacotamento são fundamentais na manufatura e na logística. Estes problemas visam minimizar desperdícios, influenciando diretamente na eficiência operacional. O Problema de Corte de Estoque (CSP, do inglês: Cutting Stock Problem) otimiza o corte de materiais, enquanto o Problema do Empacotamento (BPP, do inglês: Bin Packing Problem) se concentra no empacotamento efic…
O Minimum Path-Collection Exact Cover (PCEC) é um problema em que, dado um grafo dirigido G e um conjunto de caminhos de G, é necessário achar o subconjunto de caminhos de menor cardinalidade tal que toda aresta do grafo seja coberta exatamente uma vez. Já o Minimum k-Path Splitting Exact Cover (k-PSEC) é uma variante do PCEC em que existem restrições sobre os caminhos escolhidos. Estes p…
O rápido desenvolvimento de aplicações de \emph{Internet of Things} foi um dos fatores que impulsionaram a introdução e o uso do conceito da Computação de Borda (do inglês \emph{Edge Computing}), que traz tarefas da Nuvem para a Borda da rede. Porém, a falta de um gerenciamento de alocação de recursos pode trazer problemas ou até mesmo extinguir os benefícios de se processar na Computação…
Os Problemas de Corte e Empacotamento são essenciais na manufatura e logística. Eles visam minimizar o desperdício, influenciando diretamente a eficiência operacional. O Problema de Corte de Estoque (CSP, do inglês: Cutting Stock Problem) otimiza o corte de materiais, enquanto o Problema de Empacotamento (BPP, do inglês: Bin Packing Problem) foca no empacotamento eficiente de itens. Dadas…
Em breve, bilhões de dispositivos estarão conectados à Internet e a maioria deles precisará de recursos externos para armazenar e processar seus dados. O conceito de Computação de Borda pode trazer benefícios para esses dispositivos ao disponibilizar esses recursos na borda da rede, para ficar mais próximo do usuário. No entanto, esses recursos oferecidos precisam ser gerenciados para ser…
CV Lattes
ORCID