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

Ano de publicación: 2015

Páxinas: 17-18

Tipo: Achega congreso

DOI: 10.3926/REDLOCA15 GOOGLE SCHOLAR

Resumo

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.