A hybrid adaptive iterated local search heuristic for the maximal covering location problem

Autor(es)

Maximo, Vinicius R. ; Cordeau, Jean-Francois ; Nascimento, Maria C. V.

• Tipo de documento: Artigo Científico
• Fonte: International Transactions in Operational Research; v. 32, n. 1, p. 18-pg., 2023-10-14.

Resumo

Adaptive iterated local search (AILS) is a recently proposed metaheuristic paradigm that focuses on adapting the diversity control of iterated local search by online learning mechanisms. It has been successfully applied to the capacitated vehicle routing problem (CVRP) and the heterogeneous vehicle routing problem. Hybridizing it with path relinking (PR) has further improved the intensification of the method for the CVRP, providing outstanding results. However, the potential of this metaheuristic has not yet been investigated on other combinatorial optimization problems, such as location problems. In this paper, we develop a version of AILS for the maximal covering location problem (MCLP). This problem consists of locating a number of facilities to maximize the covered customer demand, where a given facility location can meet the demand of customers located within a coverage radius. Experiments on large-scale instances of the MCLP indicate that AILS hybridized with PR, called AILS-PR, outperforms the state-of-the-art metaheuristic. (AU)

• Processo FAPESP: 10/50646-6 - Aplicação de computação de alto desempenho em problemas interdisciplinares
• Beneficiário: Vitor Rafael Coluci
• Modalidade de apoio: Auxílio à Pesquisa - Regular
• Processo FAPESP: 16/01860-1 - Problemas de corte, empacotamento, dimensionamento de lotes, programação da produção, roteamento, localização e suas integrações em contextos industriais e logísticos
• Beneficiário: Reinaldo Morabito Neto
• Modalidade de apoio: Auxílio à Pesquisa - Temático
• Processo FAPESP: 22/05803-3 - Problemas de corte, empacotamento, dimensionamento de lotes, programação da produção, roteamento e localização e suas integrações em contextos industriais e logísticos
• Beneficiário: Reinaldo Morabito Neto
• Modalidade de apoio: Auxílio à Pesquisa - Temático
• Processo FAPESP: 19/22067-6 - Estratégias de aprendizado para busca heurística em problemas de otimização combinatória
• Beneficiário: Mariá Cristina Vasconcelos Nascimento Rosset
• Modalidade de apoio: Bolsas no Exterior - Pesquisa
• Processo FAPESP: 13/07375-0 - CeMEAI - Centro de Ciências Matemáticas Aplicadas à Indústria
• Beneficiário: Francisco Louzada Neto
• Modalidade de apoio: Auxílio à Pesquisa - Centros de Pesquisa, Inovação e Difusão - CEPIDs