Matheurística Híbrida aplicada ao Problema de p-Medianas Capacitado

O Problema das p-Medianas Capacitado (PPMC) é um problema NP-difícil aplicado em contextos de localização de facilidades, logística e planejamento de serviços, que busca selecionar instalações e alocar clientes minimizando custos de atendimento sob restrições de capacidade. Neste trabalho, propõe-se uma matheurística híbrida denominada Hybrid Clustering Search Adaptive Iterated Local Search (Hybrid-CS-AILS), que integra um Adaptive Iterated Local Search (AILS)  com uma estratégia de Clustering Search capaz de identificar regiões promissoras do espaço de soluções. Experimentos computacionais foram conduzidos em 35 instâncias benchmark do PPMC, comparando o método proposto com a abordagem mais recente da literatura. Os resultados mostram que o Hybrid-CS-AILS obteve soluções melhores na maioria das instâncias, sendo 6 vezes mais rápido na média, evidenciando a eficiência da abordagem híbrida proposta.