The p-median problem is to select p facility sites from among n locations to minimize the average distance from the populations at the n locations to their nearest facility. A set of linear constraints and a linear objective function describe the problem. By varying the way that the objective function coefficients are derived, many other location problems can be defined as special cases of the same general mathematical form of the p-median model. These models include maximum distance-covering problems, problems with facility costs, and problems having multiple objectives. The diversity of these special cases suggests the use of the model as the core of a computer software system for location—allocation and spatial analyses.
ChurchR L, 1974Synthesis of a Class of Public Facilities Location Models PhD thesis, Department of Geography and Environmental Engineering, The Johns Hopkins University, Baltimore, MD
3.
ChurchR LReVelleC S, 1974, “The maximal covering location problem”Papers of the Regional Science Association32101–118
4.
ChurchR LReVelleC S, 1976, “Theoretical and computational links between the p-median, location set-covering, and the maximal covering location problem”Geographical Analysis8406–415
5.
CornuejolsGFisherM LNemhauserG L, 1977, “Location of bank accounts to optimize float”Management Science23789–810
6.
DaberkowS GKingG A, 1977, “Response time and the location of emergency medical facilities in rural areas: A case study”American Journal of Agricultural Economics59467–477
7.
DökmeciV F, 1976, “Planning ambulatory health care delivery systems”Omega4617–622
ErlenkotterD, 1978, “A dual-based procedure for uncapacitated facility location”Operations Research26992–1009
10.
FeldmanELehererF ARayT L, 1966, “Warehouse location under continuous economies of scale”Management Science A12670–684
11.
GalvãoR D, 1980, “A dual-bounded algorithm for the p-median problem”Operations Research281112–1121
12.
HakimiS L, 1965, “Optimum distribution of switching centers in a communication network and some related graph theoretic problems”Operations Research13462–475
13.
HandlerG YMirchandaniP B, 1979Location on Networks: Theory and Algorithms (MIT Press, Cambridge, MA)
14.
HansenPThisseJ-F, 1977, “Multiplant location for profit maximisation”Environment and Planning A963–73
15.
HillsmanE L, 1977, “Spatial competition in a public sector location model” paper presented at the annual meeting of the Association of American Geographers, Salt Lake City; obtainable from the author
16.
HillsmanE L, 1979A System for Location-allocation Analysis PhD thesis, Department of Geography, University of Iowa, Iowa City, IA
17.
HillsmanE L, 1980Heuristic Solutions to Location-Allocation Problems: A User's Guide to ALLOC IV, V, and VI monograph 7, Department of Geography, University of Iowa, Iowa City, IA
18.
HillsmanE LRushtonG, 1975, “The p-median problem with maximum distance constraints: A comment”Geographical Analysis785–90
19.
HodgsonM J, 1981, “The location of facilities intermediate to the journey to work”European Journal of Operational Research6199–204
20.
HolmesJWilliamsF BBrownL A, 1972, “Facility location under a maximum travel restriction: An example using day care facilities”Geographical Analysis4258–266
21.
JuckerJ VCarlsonR C, 1976, “The simple plant-location problem under uncertainty”Operations Research241045–1055
22.
KhumawalaB M, 1973, “An efficient algorithm for the p-median with maximum distance constraints”Geographical Analysis5309–321
23.
KrarupJPruzanP M, 1981, “Reducibility of minimax to minisum 0–1 programming problems”European Journal of Operational Research5125–132
24.
KuehnA AHamburgerM J, 1963, “A heuristic program for locating warehouses”Management Science9643–666
25.
LevyJ, 1967, “An extended theorem for location on a network”Operational Research Quarterly18433–442
26.
MeneleyG J, 1973, “Mobile medical diagnostic clinics: A study in spatially dynamic location-allocation”Department of Geography, University of Iowa, Iowa City, IA (unpublished)
27.
MorrillR L, 1974, “Efficiency and equity of optimal location models”Antipode641–46
28.
MorrillR LSymonsJ, 1977, “Efficiency and equity aspects of optimum location”Geographical Analysis9215–225
29.
NarulaS COgbuU ISamuelssonH M, 1977, “An algorithm for the p-median problem”Operations Research25709–713
30.
OdellP RRosingK E, 1976Optimal Development of North Sea Oil Fields (Kogan Page, London)
31.
OrloffC S, 1977, “A theoretical model of net accessibility in public facility location”Geographical Analysis9244–256
32.
PlaneD RHendrickT E, 1977, “Mathematical programming and the location of fire companies for the Denver Fire Department”Operations Research25563–578
33.
PatelN R, 1979, “Locating rural social service centers in India”Management Science2522–30
34.
ReVelleCChurchR, 1977, “A spatial model for the location construct of Teitz”Papers, The Regional Science Association39129–135
35.
ReVelleCChurchRSchillingD, 1975, “A note on the location model of Holmes, Williams and Brown”Geographical Analysis7457–459
36.
ReVelleCMarksDLiebmanJ C, 1970, “An analysis of private and public sector location models”Management Science16692–707
ReVelleCToregasCFalksonL, 1976, “Applications of the location set-covering problem”Geographical Analysis865–76
39.
RosingK EHillsmanE LRosing-VogelaarH, 1979, “The robustness of two common heuristics for the p-median problem”Environment and Planning A11373–380
40.
RossG TSolandR M, 1977, “Modeling facility location problems as generalized assignment problems”Management Science24345–357
41.
RushtonGKohlerJ A, 1973, “ALLOC: Heuristic solutions in multi-facility location problems on a graph” in Computer Programs for Location-Allocation Problems Eds RushtonGGood-ChildM F, monograph 6, Department of Geography, University of Iowa, Iowa City, IA, pp 163–187
42.
SchillingD AReVelleCCohonJElzingaD J, 1980, “Some models for fire protection locational decisions”European Journal of Operational Research51–7
43.
SpielbergK, 1969, “Algorithms for the simple plant-location problem with some side conditions”Operations Research1785–111
44.
TeitzM B, 1968, “Toward a theory of urban public facility location”Papers of the Regional Science Association2135–51
45.
TeitzM BBartP, 1968, “Heuristic methods for estimating the generalized vertex median of a weighted graph”Operations Research16955–961
46.
ToregasCReVelleC, 1973, “Binary logic solutions to a class of location problems”Geographical Analysis5145–155
47.
ToregasCSwainRReVelleCBergmanL, 1971, “The location of emergency service facilities”Operations Research191363–1373
48.
WagnerJ LFalksonL M, 1975, “The optimal nodal location of public facilities with price-sensitive demand”Geographical Analysis769–83
