Median Problems in Networks

• Autores: Vladimir Marianov, Daniel Serra de la Figuera
• Localización: Working Papers ( Universitat Pompeu Fabra. Departamento de Economía y Empresa ), Nº. 1151, 2009
• Idioma: inglés
• Enlaces
  • Texto completo (pdf)
• Resumen

  • The P-median problem is a classical location model "par excellence". In this paper we, first examine the early origins of the problem, formulated independently by Louis Hakimi and Charles ReVelle, two of the fathers of the burgeoning multidisciplinary field of research known today as Facility Location Theory and Modelling. We then examine some of the traditional heuristic and exact methods developed to solve the problem. In the third section we analyze the impact of the model in the field. We end the paper by proposing new lines of research related to such a classical problem.