Busca avançada
Ano de início
Entree

Algoritmos exatos e heurísticos para solução de problemas difíceis relacionados a geometria computacional

Processo: 18/26434-0
Linha de fomento:Auxílio à Pesquisa - Regular
Vigência: 01 de maio de 2019 - 30 de abril 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)

Mapa da distribuição dos acessos desta página
Para ver o sumário de acessos desta página, clique aqui.