The p-Median Structure as a Unified Linear Model for Location—Allocation Analysis
- 1 March 1984
- journal article
- research article
- Published by SAGE Publications in Environment and Planning A: Economy and Space
- Vol. 16 (3) , 305-318
- https://doi.org/10.1068/a160305
Abstract
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.Keywords
This publication has 40 references indexed in Scilit:
- A Dual-Bounded Algorithm for the p-Median ProblemOperations Research, 1980
- A Dual-Based Procedure for Uncapacitated Facility LocationOperations Research, 1978
- Response Time and the Location of Emergency Medical Facilities in Rural Areas: A Case StudyAmerican Journal of Agricultural Economics, 1977
- Exceptional Paper—Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate AlgorithmsManagement Science, 1977
- Theoretical and Computational Links between the p‐Median, Location Set‐covering, and the Maximal Covering Location ProblemGeographical Analysis, 1976
- Planning ambulatory health care delivery systemsOmega, 1976
- The maximal covering location problemPapers in Regional Science, 1974
- A Branch-Bound Algorithm for Plant LocationOperations Research, 1966
- Warehouse Location Under Continuous Economies of ScaleManagement Science, 1966
- Integer Programming: Methods, Uses, ComputationsManagement Science, 1965