Estudo de Métodos Heurísticos aplicados a Problemas de Otimização Combinatória

Resumo: O estudo e desenvolvimento de métodos - exatos e/ou heurísticos - para resolver problemas de Otimização Combinatória é um tema de pesquisa que atrai os pesquisadores, pois seus resultados podem disponibilizar ferramentas automáticas que auxiliam na resolução de problemas complexos e na tomada de decisões nos mais variados contextos. Como exemplo, podemos citar: localização de escolas públicas, localização de “outdoors”, rotas de caminhões de coleta de lixo, sistemas urbanos de atendimento médico-emergencial, etc. A proposta deste projeto é pesquisar métodos heurísticos para encontrar soluções de boa qualidade para problemas de otimização combinatória que modelam situações como as citadas acima. No que diz respeito aos métodos heurísticos de resolução, o projeto proposto se dedica às meta-heurísticas (GRASP, Simulated Annealing, Busca Tabu, entre outras), cuja flexibilidade de adaptação às características inerentes aos problemas, a boa qualidade de solução e tempo de execução computacional viável estão atraindo os pesquisadores da área.

Data de início: 2011-05-12
Prazo (meses): 24

Participantes:

Papelordem decrescente Nome
Coordenador Maria Cristina Rangel
Acesso à informação
Transparência Pública

© 2013 Universidade Federal do Espírito Santo. Todos os direitos reservados.
Av. Fernando Ferrari, 514 - Goiabeiras, Vitória - ES | CEP 29075-910