The probabilistic p-center problem: Planning service for potential customers
Rights accessOpen Access
This work deals with the probabilistic p-center problem, which aims at minimizing the expected maximum distance between any site with demand and its center, considering that each site has demand with a specific probability. The problem is of interest when emergencies may occur at predefined sites with known probabilities. For this problem we propose and analyze different formulations as well as a Variable Neighborhood Search heuristic. Computational tests are reported, showing the potentials and limits of each formulation, the impact of their enhancements, and the effectiveness of the heuristic.
CitationMartínez-Merino, L., Albareda-Sambola, M., Rodríguez-Chía, A.M. The probabilistic p-center problem: Planning service for potential customers. "European journal of operational research", 16 Octubre 2017, vol. 262, núm. 2, p. 509-520.