A Prize-Collecting Approach for the Dengue Arc Routing Problem

Neste trabalho, propomos o Problema de Roteamento em Arcos com coleta de Prêmios no contexto da Dengue (Dengue-PARP), que é o problema de encontrar rotas ótimas para veículos nebulizadores como uma medida de controle do crescimento da população de mosquitos. No Dengue-PARP, cada arco de um quarteirão tem um valor de prêmio relacionado ao número de casos de Dengue. O objetivo do Dengue-PARP é maximizar os prêmios coletados criando uma rota que que passe por um subconjunto de quarteirões. Este trabalho formula o Dengue-PARP utilizando um modelo de Programação Inteira (PI), submetido a experimentos computacionais em um conjunto de 39 instâncias do mundo real com casos notificados confirmados. A metodologia obteve soluções ótimas em 31 instâncias, sendo todas as 25 instâncias que contém até 372 vértices e 6 das maiores instâncias, que contém até 1212 vértices. O modelo também obteve soluções viáveis para as 8 instâncias restantes.