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: 12/05/2011
Prazo (meses): 24