Qualificação de Mestrado do aluno André Souza, o dia 09/05/2018 às 09:00h.

Qualificação de Mestrado do aluno André Souza, o dia 09/05/2018 às 09:00, na Sala de Seminários do DECOM - ICEB III.

Título: Uma abordagem heurística para o problema Dial-a-Ride

Resumo: Neste trabalho apresenta-se uma abordagem heurística para solucionar o problema Dial-a-Ride, que é um variante do problema de rotamento de veículos, que busca atender clientes dada algumas restrições. O problema é baseando em dados obtidos da Prefeitura Municipal de Ouro Preto-MG. Uma heurística Iterated Local Search com busca local baseada em um Random Variable Neighborhood Descent foi desenvolvida para solucionar o problema em questão.