O PROBLEMA DA p-HUB MEDIANA COM INTERDIÇÕES

Hubs são muito utilizados em sistemas de transporte, atuando principalmente como transbordo e pontos de troca. Hubs estão sujeitos a interdições de sua funcionalidade, que levam a um aumento considerável no custo total de atendimento. Para mitigar o impacto causado pelas interdições, o planejador do sistema pode considerá-las no momento em que decide onde os hubs devem ser localizados. Surge então o problema da p-hub mediana com interdições (PHMI), que consiste em decidir onde p hubs devem ser localizados sabendo que r destes serão intencionalmente interditados. A decisão de localização é tomada de modo a minimizar o custo total após a interdições. Para este problema, propomos pela primeira vez um método exato, baseado em um algoritmo branch-and-cut. Apresentamos diversos experimentos, comparando o método proposto a um método de enumeração exaustiva, onde podemos comprovar que o método proposto requer menos tempo computacional especialmente para as instâncias médias e grandes.