CV Lattes
Universidade de São Paulo (USP). Instituto de Matemática e Estatística (IME) (Instituição Sede da última proposta de pesquisa) País de origem: Brasil
Bacharel em Ciência da Computação pelo Instituto de Matemática e Estatística (IME) da USP, Mestre em Ciência da Computação pelo mesmo instituto e Doutor em Matemática e Ciência da Computação pela Universidade de Amsterdã, tendo trabalhado em seu doutoramento no CWI (Centrum Wiskunde & Informatica), em Amsterdã. Foi pesquisador pós-doutor por 1 ano na Universidade de Tilburg, Holanda, e na Freie Universität Berlin, Alemanha, de 2011 a 2013. Atualmente é professor do Departamento de Ciência da Computação do Instituto de Matemática e Estatística da Universidade de São Paulo. (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) |
Durante sua visita de 2 semanas, o prof. Vallentin vai colaborar com o anfitrião em pelo menos dois problemas de pesquisa: encontrar melhores limitantes para densidades de conjuntos que evitam distâncias e encontrar melhores algoritmos de aproximação para o problema do corte máximo. O prof. Vallentin terá a oportunidade de apresentar seminário para o grupo de Combinatória e Otimização, po…
Este projeto de mestrado propõe o estudo de técnicas de otimização, em particular baseadas em programação semidefinida, para a obtenção de limitantes superiores para o número de contato do Rn, que é o maior número de bolas de raio unitário e interiores dois-a-dois disjuntos que podem tocar simultaneamente uma bola de raio unitário central. (AU)
O problema de Steiner com grupos consiste em, dado um grafo G com custos nas arestas e uma coleção R de grupos de vértices, encontrar um subgrafo de G que conecte pelo menos um vértice de cada grupo de R e que tenha custo mínimo. O problema é NP-difícil por ser uma generalização do problema de Steiner em grafos. Diversos algoritmos de aproximação foram propostos para este problema. Nosso …
O objetivo deste projeto é o estudo de diversos métodos de solução de problemas de Otimização Combinatória. Inicialmente estudaremos os métodos clássicos para solução exata de problemas que podem ser resolvidos eficientemente. Em seguida passaremos ao estudo de métodos para a solução de problemas difíceis (NP-difíceis), que utilizam conhecimentos de Álgebra Linear (métodos poliédricos) ou…
O problema do número de contato trata do maior número de esferas unitárias com interiores dois a dois disjuntos que tocam simultaneamente uma esfera central no Rn. Obter bons limitantes superiores para o número de contato em uma dada dimensão é uma tarefa de otimização desafiadora; os melhores limitantes conhecidos atualmente foram obtidos via programação semidefinida por Bachoc e Vallent…