Anais do Simpósio Brasileiro de Pesquisa Operacional
Anais do Simpósio Brasileiro de Pesquisa Operacional

Este artigo propõe um algoritmo baseado na metaheurística Smart Iterated Local Search (ILS) para a solução do problema de localização de concentradores do tipo $p$-mediana, não-capacitado e com múltiplas alocações. Os parâmetros do algoritmo são calibrados pela ferramenta IRACE. Foram realizados experimentos computacionais utilizando os conjuntos de instâncias CAB e TR da literatura. Os resultados de função objetivo, quando comparados ao do solver CPLEX, apresentam gap nulo nas 30 execuções em 87,37\% das instâncias testadas. Para as demais instâncias, o maior gap médio é de 0,103\%. Além disso, os tempos médios de execução da heurística são, em média, 40 vezes menores para as instâncias CAB e 800 vezes menores para as instâncias TR Data, quando comparados com o tempo do CPLEX. Para estas instâncias, o maior dos tempos médios foi de $50$ segundos.