Solving Large p-Median Problems with a Radius Formulation

  • Authors:
  • Sergio García;Martine Labbé;Alfredo Marín

  • Affiliations:
  • Departamento de Estadística, Universidad Carlos III de Madrid, 28911 Leganés (Madrid), Spain;Departément d'Informatique, Université Libre de Bruxelles, B-1050 Brussels, Belgium;Departamento de Estadística e Investigación Operativa, Universidad de Murcia, 30100 Espinardo (Murcia), Spain

  • Venue:
  • INFORMS Journal on Computing
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

By means of a model based on a set covering formulation, it is shown how the p-median problem can be solved with just a column generation approach that is embedded in a branch-and-bound framework based on dynamic reliability branching. This method is more than competitive in terms of computational times and size of the instances that have been optimally solved. In particular, problems of a size larger than the largest ones considered in the literature up to now are solved exactly in this paper.