Median Problems in Networks

26 Pages Posted: 4 Jul 2009

See all articles by Vladimir Marianov

Vladimir Marianov

Pontificia Universidad Catolica de Chile

Daniel Serra

Universitat Pompeu Fabra - Faculty of Economic and Business Sciences

Date Written: March 10, 2009

Abstract

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.

Keywords: P-median, location modelling

JEL Classification: C61, L8

Suggested Citation

Marianov, Vladimir and Serra, Daniel, Median Problems in Networks (March 10, 2009). Available at SSRN: https://ssrn.com/abstract=1428362 or http://dx.doi.org/10.2139/ssrn.1428362

Vladimir Marianov

Pontificia Universidad Catolica de Chile ( email )

Av. Vicuna Mackenna 4860
Department of Electrical Engineering
Santiago
Chile
(562) 354 4974 (Phone)
(562) 552 2563 (Fax)

Daniel Serra (Contact Author)

Universitat Pompeu Fabra - Faculty of Economic and Business Sciences ( email )

Ramon Trias Fargas 25-27
Barcelona, 08005
Spain
(34) 93 542 16 66 (Phone)
(34) 93 542 17 46 (Fax)

Here is the Coronavirus
related research on SSRN

Paper statistics

Downloads
110
Abstract Views
1,350
rank
273,739
PlumX Metrics