The p-center problem with uncertainty in the demands

  1. María Albareda-Sambola 2
  2. Luisa I. Martínez-Merino 1
  3. Antonio M. Rodríguez-Chía 1
  1. 1 Departamento de Estadística e Investigación Operativa, Universidad de Cádiz, Spain.
  2. 2 Departamento de Estadística e Investigación Operativa, Univ. Politècnica de Catalunya. BarcelonaTech, Barcelona, Spain.
Actes de conférence:
VI Workshop on Locational Analysis and Related Problems 2015

ISBN: 978-84-944229-8-0

Année de publication: 2015

Pages: 17-18

Type: Communication dans un congrès

DOI: 10.3926/REDLOCA15 GOOGLE SCHOLAR

Résumé

This work deals with the p-center problem, where the aim is to minimize the maximum distance between any user and his center taking into account that the demand occurs in any site with a specific probability. The problem is of interest when locating emergency centers. We consider different formulations for the problem and extensive computational tests are reported, showing the potentials and limits of each formulation on several types of instances. Finally, different techniques to obtain accurate bounds on the optimal solution of the problem are explained.