| Processo: | 18/26434-0 |
| Linha de fomento: | Auxílio à Pesquisa - Regular |
| Vigência: | 01 de maio de 2019 - 31 de outubro de 2021 |
| Área do conhecimento: | Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação |
| Pesquisador responsável: | Pedro Jussieu de Rezende |
| Beneficiário: | Pedro Jussieu de Rezende |
| Instituição-sede: | Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil |
| Pesq. associados: | Cid Carvalho de Souza |
| Assunto(s): | Geometria computacional Meta-heurística Otimização combinatória Programação linear inteira Algoritmos |
Resumo
O objetivo desta proposta é investigar soluções para diversos problemas combinatórios difíceis visando obter tanto heurísticas quanto métodos exatos que, na prática, sejam eficientes para resolver instâncias de grande porte. Os problemas tratados são relacionados com a área de geometria computacional e a maior parte deles apresenta características geométricas que, se bem exploradas, beneficiam o desenvolvimento de algoritmos. As várias técnicas utilizadas vêm principalmente de otimização combinatória (modelagem matemática, programação linear inteira, geração de colunas, algoritmos de planos de corte, relaxação lagrangiana), meta-heurísticas (como GRASP, busca tabu, entre outros), teoria de grafos e combinatória poliédrica. A pesquisa aqui proposta insere-se em teoria da computação, possui um forte componente de projeto e análise de algoritmos, mas também engloba diversos aspectos da área de experimentação computacional. (AU)
| Matéria(s) publicada(s) na Agência FAPESP sobre o auxílio: |
| TITULO |
| Matéria(s) publicada(s) em Outras Mídias (0 total): |
| Mais itensMenos itens |
| VEICULO: TITULO (DATA) |
| VEICULO: TITULO (DATA) |