Um modelo de programação linear inteira mista para o problema de múltiplos caixeiros viajantes com cobertura de apoio

Neste trabalho apresentamos um modelo de programação inteira para uma variação do Problema de Múltiplos Caixeiros Viajantes, denominada Problema de Múltiplos Caixeiros Viajantes com Cobertura de Apoio. Nesse problema, os veículos percorrem rotas nas quais a distância entre dois veículos quaisquer nunca ultrapassa uma distância máxima D. Nesta configuração, em caso de contingência envolvendo um veículo, todos os demais podem fornecer apoio, com tempo de resposta relacionado à distância máxima permitida. Experimentos computacionais foram realizados utilizando instâncias adaptadas da literatura. Os resultados demostraram a coerência da formulação matemática, uma vez que as rotas obtidas apresentaram as características desejadas, nas quais os veículos mantêm uma distância relativa determinada de acordo com o valor do parâmetro D. Na versão atual, o modelo está restrito a tratar instâncias de tamanho bem moderado. No entanto, tanto o pré-processamento como o modelo proposto podem motivar pesquisas e orientar a construção de novos métodos de solução.