An Efficient Fixed Set Search for the Covering Location with Interconnected Facilities Problem
Date
2023-02-23
Journal Title
Journal ISSN
Volume Title
Publisher
Springer
URL external
item.page.doi
Abstract
This paper studies the Coverage Location Problem with Interconnected Facilities (CPIF). It belongs to the family of Facility Location Problems, but being more realistic to nowadays situations as surveillance, or natural disaster control. This problem aims at locating a set of interconnected facilities to minimize the number of demand points that are not covered by the selected facilities. Two facilities are considered as interconnected if the distance between them is smaller than or equal to a predefined distance, while a facility covers a demand point if the distance to it is smaller than a certain threshold. The wide variety of real-world applications that fit into this model makes them attractive for designing an algorithm able to solve the problem efficiently. To this end, a metaheuristic algorithm based on the Fixed Set Search framework is implemented. The proposed algorithm will be able to provide high-quality solutions in short computational times, being competitive with the state-of-the-art.
Description
Citation
Lozano-Osorio, I., Sánchez-Oro, J., Martínez-Gavara, A., López-Sánchez, A.D., Duarte, A. (2023). An Efficient Fixed Set Search for the Covering Location with Interconnected Facilities Problem. In: Di Gaspero, L., Festa, P., Nakib, A., Pavone, M. (eds) Metaheuristics. MIC 2022. Lecture Notes in Computer Science, vol 13838. Springer, Cham. https://doi.org/10.1007/978-3-031-26504-4_37
Collections

item.page.licenceAttribution-NonCommercial-NoDerivatives 4.0 International