Free Access

Technical Note—An Algorithm for the p-Median Problem

Subhash C. Narula
Subhash C. Narula
State University of New York, Buffalo, New York
Search for more papers by this author
,
Ugonnaya I. Ogbu
Ugonnaya I. Ogbu
State University of New York, Buffalo, New York
Search for more papers by this author
,
Haakon M. Samuelsson
Haakon M. Samuelsson
(Posthumous)
Search for more papers by this author

Subhash C. Narula

State University of New York, Buffalo, New York

Search for more papers by this author

Ugonnaya I. Ogbu

State University of New York, Buffalo, New York

Search for more papers by this author

Haakon M. Samuelsson (deceased)

Haakon M. Samuelsson

(Posthumous)

Search for more papers by this author

Published Online:1 Aug 1977https://doi.org/10.1287/opre.25.4.709

Cited by
- A p-median based approach to constrained clustering
  14 May 2026 | Annals of Operations Research, Vol. 29
- Optimal tugboat placement in narrow straits for ship safety: a Fuzzy Delphi and P-Median approach, as exemplified by the Dardanelles Strait
  13 May 2025 | Ships and Offshore Structures, Vol. 27
- Fifty Years of Location Theory - A Selective Review
  European Journal of Operational Research, Vol. 318, No. 3
- A hybrid genetic algorithm for the Hamiltonian p ‐median problem
  20 November 2023 | Networks, Vol. 83, No. 2
- Toward Balancing the Efficiency and Effectiveness in k-Facility Relocation Problem
  13 April 2023 | ACM Transactions on Intelligent Systems and Technology, Vol. 14, No. 3
- Timely and Equitably Allocation of Medical Resources Considering Secondary Mortality Under Public Health Emergency
  1 January 2023 | SSRN Electronic Journal, Vol. 382
- Alternate solution approaches for competitive hub location problems
  European Journal of Operational Research, Vol. 290, No. 1
- Solving the p-median problem on regular and lattice networks
  Computers & Operations Research, Vol. 123
- Online-to-offline mobile charging system for electric vehicles: Strategic planning and online operation
  Transportation Research Part D: Transport and Environment, Vol. 87
- Principal points analysis via p -median problem for binary data
  9 October 2019 | Journal of Applied Statistics, Vol. 47, No. 7
- On cutting planes for cardinality-constrained linear programs
  6 June 2018 | Mathematical Programming, Vol. 178, No. 1-2
- The dynamic p-median problem with mobile facilities
  Computers & Industrial Engineering, Vol. 135
- Configuration‐based approach for topological problems in the design of wireless sensor networks
  16 November 2018 | International Transactions in Operational Research, Vol. 26, No. 3
- Regiony a regionální taxonomie: koncepty, přístupy, aplikace
  , Vol. 30
- Vers un merchandising multi-agents
- Affinity Propagation and Uncapacitated Facility Location Problems
  7 October 2015 | Journal of Classification, Vol. 32, No. 3
- p-Median and p-dispersion problems: A bi-criteria analysis
  Computers & Operations Research, Vol. 61
- Overall Plan for Copper-Fiber Infrastructure Switchover: Why, Where, and When
  Journal of Infrastructure Systems, Vol. 21, No. 3
- New filtering for AtMostNValue and its weighted variant: A Lagrangian approach
  21 April 2015 | Constraints, Vol. 20, No. 3
- The Methods for Approximation of Principal Points for Binary Distributions on the Basis of Submodularity
  27 October 2014 | Communications in Statistics - Theory and Methods, Vol. 44, No. 11
- Setting sites for faster results: Optimizing locations and capacities of new tuberculosis testing laboratories
  IIE Transactions on Healthcare Systems Engineering, Vol. 2, No. 4
- A Constraint Programming Approach for the Traveling Purchaser Problem
- Lagrangean Relaxation-Based Techniques for Solving Facility Location Problems
  13 January 2011
- Infrastructure Location
  1 August 2011 | Journal of Infrastructure Development, Vol. 2, No. 1
- Service Distance and Ratio-Based Location-Allocation Models for Siting Recycling Depots
  Journal of Environmental Engineering, Vol. 136, No. 4
- Exemplar-Based Clustering via Simulated Annealing
  1 January 2025 | Psychometrika, Vol. 74, No. 3
- A computational evaluation of a general branch-and-price framework for capacitated network location problems
  12 June 2008 | Annals of Operations Research, Vol. 167, No. 1
- Optimal Partitioning of a Data Set Based on the p -Median Model
  1 January 2025 | Psychometrika, Vol. 73, No. 1
- The minimum weighted covering location problem with distance constraints
  Computers & Operations Research, Vol. 35, No. 2
- A neural model for the p-median problem
  Computers & Operations Research, Vol. 35, No. 2
- BEAMR: An exact and approximate model for the p-median problem
  Computers & Operations Research, Vol. 35, No. 2
- The Minisum Multipurpose Trip Location Problem on Networks
  Oded Berman,
  Rongbing Huang,
  1 November 2007 | Transportation Science, Vol. 41, No. 4
- Locating capacitated facilities to maximize captured demand
  IIE Transactions, Vol. 39, No. 11
- Locating semi-obnoxious facilities with expropriation: minisum criterion
  21 December 2017 | Journal of the Operational Research Society, Vol. 58, No. 3
- Solution methods for the p ‐median problem: An annotated bibliography
  1 August 2006 | Networks, Vol. 48, No. 3
- Comparative analysis of modern optimization tools for the p-median problem
  Statistics and Computing, Vol. 16, No. 3
- Decision Support System induced guidance for model formulation and solution
  Decision Support Systems, Vol. 40, No. 2
- B. Bozkaya
  Top, Vol. 13, No. 1
- A branch‐and‐price algorithm for the capacitated p ‐median problem
  8 March 2005 | Networks, Vol. 45, No. 3
- Applying Bio-inspired Techniques to the p-Median Problem
- Identifying Critical Infrastructure: The Median and Covering Facility Interdiction Problems
  29 February 2008 | Annals of the Association of American Geographers, Vol. 94, No. 3
- Minisum collection depots location problem with multiple facilities on a network
  21 December 2017 | Journal of the Operational Research Society, Vol. 55, No. 7
- Uncapacitated facility location problems: contributions
  Pesquisa Operacional, Vol. 24, No. 1
- New Trends in Public Facility Location Modeling
  SSRN Electronic Journal, Vol. 86
- Budget constrained location problem with opening and closing of facilities
  Computers & Operations Research, Vol. 30, No. 13
- An Efficient Genetic Algorithm for the p-Median Problem
  Annals of Operations Research, Vol. 122, No. 1-4
- COBRA: A New Formulation of the Classic p-Median Location Problem
  Annals of Operations Research, Vol. 122, No. 1-4
- Solving a class of facility location problems using genetic algorithms
  3 June 2003 | Expert Systems, Vol. 20, No. 2
- Solving Fixed-Charge Network Flow Problems with a Hybrid Optimization and Constraint Programming Approach
  Annals of Operations Research, Vol. 115, No. 1-4
- Hard handoff minimization using genetic algorithms
  Signal Processing, Vol. 82, No. 8
- Stratégies de localisation des entreprises commerciales et industrielles
- An Efficient Neural Network Algorithm for the p-Median Problem
  5 November 2002
- Location Problems in the Public Sector
- An Efficient Genetic Algorithm for the p-Median Problem
- A family of facets for the uncapacitated p-median polytope
  Operations Research Letters, Vol. 28, No. 4
- A statistical analysis of simulated annealing applied to the p-median problem
  Annals of Operations Research, Vol. 96, No. 1-4
- Proposition d'heuristiques pour l'aide à la décision d'implantation d'offres commerciales
  18 April 2012 | Journal of Decision Systems, Vol. 9, No. 2
- Spatial Characteristics and Comparisons of Interaction and Median Clustering Models
  3 September 2010 | Geographical Analysis, Vol. 32, No. 1
- A gamma heuristic for the p-median problem
  European Journal of Operational Research, Vol. 117, No. 3
- Hybrid Genetic Algorithm for Solving the p-Median Problem
  21 May 1999
- Locating a facility on a network with multiple median‐type objectives
  Annals of Operations Research, Vol. 86, No. 0
- Combining simulated annealing with tabu mechanism for the simple plant location problem
- An Efficient Procedure for Designing Single Allocation Hub and Spoke Systems
  Hasan Pirkul,
  David A. Schilling,
  1 December 1998 | Management Science, Vol. 44, No. 12-part-2
- A Branch and Bound Algorithm for An Uncapacitated Facility Location Problem with a Side Constraint
  24 August 2006 | International Transactions in Operational Research, Vol. 5, No. 2
- Applications of Set Covering, Set Packing and Set Partitioning Models: A Survey
- Towards Connectionist Merchandising: A Conceptual and Operational Definition
- Facility Location: Models, Methods and Applications
- Manufacturing cell formation using an improved P-median model
  Computers & Industrial Engineering, Vol. 34, No. 1
- A model for the capacitated p-facility location problem in global environments
  Computers & Operations Research, Vol. 24, No. 11
- Capacitated service and regional constraints in location-allocation modeling
  Location Science, Vol. 5, No. 2
- The Influence of Data Aggregation on the Stability of p‐Median Location Model Solutions
  3 September 2010 | Geographical Analysis, Vol. 29, No. 3
- Solving the anti-covering location problem using Lagrangian relaxation
  Computers & Operations Research, Vol. 24, No. 2
- The economic addition of functionality to a network
  25 June 2005
- An efficient tabu search procedure for the p-Median Problem
  European Journal of Operational Research, Vol. 96, No. 2
- The Location of Public Schools: Evaluation of Practical Experiences
  24 August 2006 | International Transactions in Operational Research, Vol. 4, No. 1
- Applying simulated annealing to location-planning models
  Journal of Heuristics, Vol. 2, No. 1
- A double annealing algorithm for discrete location/allocation problems
  European Journal of Operational Research, Vol. 86, No. 3
- Solid-Waste–Disposal Site Location
  Journal of Urban Planning and Development, Vol. 121, No. 3
- A General Construct for the Zonally Constrained p -Median Problem
  1 April 1995 | Environment and Planning B: Planning and Design, Vol. 22, No. 2
- Chapter 7 Location on networks
- A heuristic for large-sizep-median location problems with application to school location
  Annals of Operations Research, Vol. 50, No. 1
- Analyzing tradeoffs between zonal constraints and accessibility in facility location
  Computers & Operations Research, Vol. 21, No. 1
- Integer programming formulations of discrete hub location problems
  European Journal of Operational Research, Vol. 72, No. 2
- Chapter 6 The deployment of police, fire, and emergency medical units
- Lagrangean heuristics for location problems
  European Journal of Operational Research, Vol. 65, No. 3
- The zone-constrained location problem on a network
  European Journal of Operational Research, Vol. 53, No. 1
- A Comparison of Two Heuristic Methods for the p‐Median Problem with and without Maximum Distance Constraints
  International Journal of Operations & Production Management, Vol. 11, No. 6
- Thep-median scheduling and location problem
  Papers in Regional Science, Vol. 70, No. 1
- A Bicriterion Maximal Covering Location Formulation Which Considers the Satisfaction of Uncovered Demand
  7 June 2007 | Decision Sciences, Vol. 22, No. 1
- A projection method for the uncapacitated facility location problem
  Mathematical Programming, Vol. 46, No. 1-3
- A model for optimal database allocation in distributed computing systems
- The Regionally Constrained p‐Median Problem
  3 September 2010 | Geographical Analysis, Vol. 22, No. 1
- A method for solving to optimality uncapacitated location problems
  Annals of Operations Research, Vol. 18, No. 1
- The Uncapacitated Facility Location Problem With Primary and Secondary Facility Requirements
  IIE Transactions, Vol. 21, No. 4
- Resource allocation with load balancing consideration in distributed computing systems
- AUTOMATIC CONSTRAINT GENERATION IN THE DESIGN OF ELECTRICITY DISTRIBUTION NETWORKS
  Engineering Optimization, Vol. 14, No. 2
- The dynamic expansion and relocation of capacitated public facilities: A multi-objective approach
  Computers & Operations Research, Vol. 15, No. 3
- Application of Lagrangian relaxation to computer network control
  Computers & Mathematics with Applications, Vol. 16, No. 10-11
- A model for optimal resource allocation in distributed computing systems
- The formal and computational relationship of the supporting median problem to the p-median problem
  Transportation Research Part B: Methodological, Vol. 21, No. 4
- Elimination of Source A and B Errors in p‐Median Location Problems
  3 September 2010 | Geographical Analysis, Vol. 19, No. 2
- Improving the geographical accessibility of health care in rural areas: A Nigerian case study
  Social Science & Medicine, Vol. 25, No. 10
- Chapter 27 Urban public facility location
- Theoretical links between median and coverage location problems
  Annals of Operations Research, Vol. 6, No. 1
- A location model based on multiple metrics and multiple facility assignment
  Transportation Research Part B: Methodological, Vol. 20, No. 4
- Heuristic Solution Methods for the m-Mean Median Location Problem
- Comparison of exact and approximate methods of solving the uncapacitated plant location problem
  17 April 2002 | Journal of Operations Management, Vol. 6, No. 1
- A Large-Scale Distribution and Location Model
  29 July 2013 | AT&T Technical Journal, Vol. 64, No. 7
- Development and application of a fire station placement model
  Fire Technology, Vol. 21, No. 3
- ‘Multidimensional’ extensions and a nested dual approach for the m-median problem
  European Journal of Operational Research, Vol. 21, No. 1
- A comparison of two dual-based procedures for solving the p-median problem
  European Journal of Operational Research, Vol. 20, No. 3
- Hierarchical location models with probabilistic allocation
  4 February 2007 | Regional Studies, Vol. 18, No. 2
- The p -Median Structure as a Unified Linear Model for Location—Allocation Analysis
  1 March 1984 | Environment and Planning A: Economy and Space, Vol. 16, No. 3
- The simple plant location problem: Survey and synthesis
  European Journal of Operational Research, Vol. 12, No. 1
- A Primal Approach to the Simple Plant Location Problem
  SIAM Journal on Algebraic Discrete Methods, Vol. 3, No. 4
- A tree search algorithm for the p-median problem
  European Journal of Operational Research, Vol. 10, No. 2
- Some Interchange Algorithms for Median Location Problems
  1 June 1982 | Environment and Planning B: Planning and Design, Vol. 9, No. 2
- A Tight Bound Drop Exchange Algorithm for Solving the p Median Problem
  1 June 1981 | Environment and Planning A: Economy and Space, Vol. 13, No. 6
- A cost operator approach to multistage location-allocation
  European Journal of Operational Research, Vol. 6, No. 2
- A graph theoretical bound for the p-median problem
  European Journal of Operational Research, Vol. 6, No. 2
- Multiple Objectives in Facility Location: A Review
- Locational Decisions on Stochastic Networks
  3 September 2010 | Geographical Analysis, Vol. 12, No. 2
- LOCATION OF PUBLIC SERVICES: A SELECTIVE METHOD‐ORIENTED SURVEY
  17 August 2007 | Annals of Public and Cooperative Economics, Vol. 51, No. 1-2
- An Algorithmic Approach to Network Location Problems. II: The p -Medians
  SIAM Journal on Applied Mathematics, Vol. 37, No. 3
- Determining the Optimal Configuration of Acyclic Power Networks
  IFAC Proceedings Volumes, Vol. 12, No. 5
- Optimum location of training centers
  Omega, Vol. 7, No. 6

Volume 25, Issue 4

July-August 1977

Pages 541-724

Article Information

Metrics

Information

Published Online:August 01, 1977

Cite as

Subhash C. Narula, Ugonnaya I. Ogbu, Haakon M. Samuelsson, (1977) Technical Note—An Algorithm for the p-Median Problem. Operations Research 25(4):709-713.

https://doi.org/10.1287/opre.25.4.709

PDF download

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Technical Note—An Algorithm for the p-Median Problem

Volume 25, Issue 4

Article Information

Metrics

Information

Cite as

Sign Up for INFORMS Publications Updates and News