Busca avançada
Ano de início
Entree

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

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:
Matéria(s) publicada(s) em Outras Mídias (0 total):
Mais itensMenos itens
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)