LEHILTON LELIS CHAVES PEDROSA
llcp@unicamp.br
Você é LEHILTON LELIS CHAVES PEDROSA? clique aqui para atualizar as informaçõesCiências Exatas e da Terra
Approximation AlgorithmsBases
Ultimas formações
2014 - 2015 Pós-Doutor(a), Universidade de São Paulo
Laboratório
http://www.loco.ic.unicamp.br/
Atividades de Pesquisa
Approximation algorithms have fascinated an ever-greater community of researchers working on optimization and theory of computing. Whereas the so-called NP-hard problems cannot be efficiently solved under the largely believed assumption that P is not NP, approximation algorithms provide a compromise between the accuracy of a solution and the time used to compute it. The challenge is obtaining a solution as close as possible to the optimum, while maintaining the running time small.
Many optimization problems appear in the decision-making process of industries of several areas. Examples of such problems appear in several ways, such as:
• Network design problems;
• Transportation problems;
• Cutting and packing problems.
Palavras-chave
approximation algorithms
Palavras-chave (lattes)
Coautores
Resumo Lattes
Bacharel em Ciência da Computação pela Universidade de Brasília (2007), mestre e doutor em Ciência da Computação pela Universidade Estadual de Campinas (2014). Bolsista de produtividade CNPq-PQ2. Atualmente é professor associado no Instituto de Computação / Unicamp.
Idiomas
| Inglês | Compreende Bem , Fala Bem , Lê Bem , Escreve Bem |
| Espanhol | Compreende Bem , Fala Razoavelmente , Lê Bem |
Estatísticas FAPESP
Apoio FAPESP em números
| 1 | 7 | 2 | 10 | 10 |
|---|---|---|---|---|
| Auxílios à pesquisa concluídos | Bolsas no país concluídas | Bolsas no exterior concluídas | Todos os Auxílios e Bolsas | Todos os Auxílios e Bolsas |
