López Sánchez, Ana DoloresSánchez-Oro, JesúsHernández-Díaz, Alfredo G.2025-01-202025-01-202018-12-21A.D. López-Sánchez, J. Sánchez-Oro, A.G. Hernández-Díaz, GRASP and VNS for solving the p-next center problem, Computers & Operations Research, Volume 104, 2019, Pages 295-303, ISSN 0305-0548, https://doi.org/10.1016/j.cor.2018.12.017.10.1016/j.cor.2018.12.017https://hdl.handle.net/10433/22476This paper presents two metaheuristic algorithms for the solution of the p-next center problem: a Greedy Randomized Adaptive Search Procedure and a Variable Neighborhood Search algorithm, that will be sub- sequently hybridized. The p -next center problem is a variation of the p-center problem, which consists of locating p out of n centers and assigning them to users in order to minimize the maximum, over all users, of the distance of each user to its corresponding center plus the distance between this center to its closest alternative center. This problem emerges from the need to reach a secondary help center in the case of a natural disaster, when the closest center may become unavailable.application/pdfenDiscrete locationp-center problemp-next center problemGRASPVNSjournal articlerestricted access