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.
Actas:
VI Workshop on Locational Analysis and Related Problems 2015

ISBN: 978-84-944229-8-0

Año de publicación: 2015

Páginas: 17-18

Tipo: Aportación congreso

DOI: 10.3926/REDLOCA15 GOOGLE SCHOLAR

Resumen

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.