Free Access

State of the Art—Location on Networks: A Survey. Part I: The p-Center and p-Median Problems

Barbaros C. Tansel
Barbaros C. Tansel
Georgia Institute of Technology
Search for more papers by this author
,
Richard L. Francis
Richard L. Francis
University of Florida
Search for more papers by this author
,
Timothy J. Lowe
Timothy J. Lowe
Purdue University
Search for more papers by this author

Barbaros C. Tansel

Georgia Institute of Technology

Search for more papers by this author

Richard L. Francis

University of Florida

Search for more papers by this author

Timothy J. Lowe

Purdue University

Search for more papers by this author

Published Online:1 Apr 1983https://doi.org/10.1287/mnsc.29.4.482

Cited by
- O PROBLEMA DO 1-CENTRO MODIFICADO EM ÁRVORES: VARIAÇÕES E APLICAÇÕES
  28 May 2026 | Revista de Geopolítica, Vol. 17, No. 5
- FACEGroup: Feasible and Actionable Counterfactual Explanations for Group Fairness
  30 September 2025
- Location allocation approach based on influence of points of dispensing
  28 July 2025 | Scientific Reports, Vol. 15, No. 1
- Additive approximation algorithm for geodesic centers in δ-hyperbolic graphs
  Theoretical Computer Science, Vol. 1049
- p-Center Problem
  28 January 2026 | Journal of Communications Technology and Electronics, Vol. 70, No. 7
- A Tri-level minimum information demand estimation model to the inverse p-median problem
  22 July 2024 | OPSEARCH, Vol. 62, No. 2
- Convex optimization on CAT(0) cubical complexes
  Advances in Applied Mathematics, Vol. 165
- A graph attention-based policy gradient method with an adaptive embedding strategy for k-center problems
  Applied Soft Computing, Vol. 173
- Anticenter of Profiles in Products of Graphs
  8 September 2023 | Indian Journal of Pure and Applied Mathematics, Vol. 56, No. 1
- A VNS method for the conditional p -next center problem
  Computers & Operations Research, Vol. 175
- Advances in hub location problems: a literature review and research agenda
  12 June 2024 | International Journal of Productivity and Performance Management, Vol. 74, No. 1
- Vertiport Infrastructure Location Optimization for Equitable Access to Urban Air Mobility
  23 December 2024 | Infrastructures, Vol. 9, No. 12
- A new adaptive Kriging-based optimization (AKBO) framework for constrained optimization problems: A case study on shared autonomous electric vehicle system design
  Expert Systems with Applications, Vol. 252
- Investigating the Implementation of the Artificial Bee Colony Using the ArcGIS Environment: Dubai Drone Box Platform Case Study
- Node Coincidence in Metric Minimum Weighted Length Graph Embeddings
  23 August 2024 | Networks and Spatial Economics, Vol. 6
- Fairness in accessibility of public service facilities
  Operations Research Letters, Vol. 55
- BinR-LRP: A divide and conquer heuristic for large scale LRP with integrated microscopic agent-based transport simulation
  Transportation Research Interdisciplinary Perspectives, Vol. 24
- Optimal Charging Station Location in a Linear Cycle Path with Deviations
  22 May 2024
- Graphs with $$G^p$$-connected medians
  23 March 2023 | Mathematical Programming, Vol. 203, No. 1-2
- Using Improved Particle Swarm Optimization Algorithm for Location Problem of Drone Logistics Hub
  1 January 2024 | Computers, Materials & Continua, Vol. 78, No. 1
- Population affinity propagation approach for points of dispensing location allocation
  7 September 2023 | Applied Intelligence, Vol. 53, No. 22
- A data-based scheduling methodology for constructing hydrogen refueling stations
  16 September 2023 | Korean Journal of Chemical Engineering, Vol. 40, No. 10
- The Origins of Discrete Diversity
  17 November 2023
- Impact of Public Transport Development on Health Care Services in Rural Areas
  7 September 2023
- Mind the Gap: Edge Facility Location Problems in Theory and Practice
  26 January 2023
- A sifting-edges algorithm for accelerating the computation of absolute 1-center in graphs
  13 May 2022 | Journal of Combinatorial Optimization, Vol. 44, No. 2
- Design for shared autonomous vehicle (SAV) system employing electrified vehicles: Comparison of battery electric vehicles (BEVs) and fuel cell electric vehicles (FCEVs)
  Cleaner Engineering and Technology, Vol. 8
- Medians in median graphs and their cube complexes in linear time
  Journal of Computer and System Sciences, Vol. 126
- On Solving a Class of Continuous Traffic Equilibrium Problems and Planning Facility Location Under Congestion
  Zhaodong Wang,
  Yanfeng Ouyang,
  Ruifeng She
  21 March 2022 | Operations Research, Vol. 70, No. 3
- Determination of storage area and hub via the enhanced elevator kinematics optimization method
  27 July 2021 | Journal of Industrial and Production Engineering, Vol. 39, No. 1
- Fairness in Accessibility of Public Service Facilities
  SSRN Electronic Journal, Vol. 56
- Idle vehicle relocation strategy through deep learning for shared autonomous electric vehicle system optimization
  Journal of Cleaner Production, Vol. 333
- A matheuristic for the stochastic facility location problem
  26 February 2021 | Journal of Heuristics, Vol. 27, No. 4
- An evolutionary approach for the p-next center problem
  Expert Systems with Applications, Vol. 175
- Optimization of IEDs Position in MV Smart Grids through Integer Linear Programming
  7 June 2021 | Energies, Vol. 14, No. 11
- Minimum 0-extension problems on directed metrics
  Discrete Optimization, Vol. 40
- Approximation Algorithms for Orthogonal Line Centers
  28 January 2021
- An Efficient Noisy Binary Search in Graphs via Median Approximation
  30 June 2021
- The Connected P ‐Median Problem on Cactus Graphs
  28 December 2021 | Computational Intelligence and Neuroscience, Vol. 2021, No. 1
- Military Facility Location Problems
- Comparative analysis of models and performance indicators for optimal service facility location
  Transportation Research Part E: Logistics and Transportation Review, Vol. 145
- A comparative survey of service facility location problems
  21 September 2019 | Annals of Operations Research, Vol. 292, No. 1
- A review of hydrogen station location models
  International Journal of Hydrogen Energy, Vol. 45, No. 39
- Shared autonomous electric vehicle design and operations under uncertainties: a reliability-based design optimization approach
  21 December 2019 | Structural and Multidisciplinary Optimization, Vol. 61, No. 4
- Optimizing the location of aerial resources to combat wildfires: a case study of Portugal
  24 January 2020 | Natural Hazards, Vol. 100, No. 3
- Distance Domination in Graphs
  20 October 2020
- Approximating k-Orthogonal Line Center
  4 December 2020
- Benefits of Bias in Crawl-Based Network Sampling for Identifying Key Node Set
  IEEE Access, Vol. 8
- The support unit location problem to road traffic surveys with multi-stages
  29 July 2019 | RAIRO - Operations Research, Vol. 53, No. 4
- Approximating the restricted 1-center in graphs
  Theoretical Computer Science, Vol. 774
- 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
- Location routing problems on trees
  Discrete Applied Mathematics, Vol. 259
- A scalable exact algorithm for the vertex p-center problem
  Computers & Operations Research, Vol. 103
- How Does the Complexity of A Road Network Affect Optimal Facility Locations?
  1 January 2019 | Journal of Traffic and Logistics Engineering
- Military Facility Location Problems
- Cold chain configuration design: location-allocation decision-making using coordination, value deterioration, and big data approximation
  1 October 2016 | Annals of Operations Research, Vol. 270, No. 1-2
- The w-centroids and least w-central subtrees in weighted trees
  5 October 2017 | Journal of Combinatorial Optimization, Vol. 36, No. 4
- Making a state-of-the-art heuristic faster with data mining
  4 September 2014 | Annals of Operations Research, Vol. 263, No. 1-2
- Optimal Design of Star-Tree Oil-Gas Pipeline Network in Discrete Space
  Journal of Pipeline Systems Engineering and Practice, Vol. 9, No. 1
- Optimal Topology Problems (OTOP) G(V, E)∗ in TND
  29 August 2018
- The Recharging Infrastructure Needs for Long Distance Travel by Electric Vehicles: A Comparison of Battery-Switching and Quick-Charging Stations
  2 December 2017
- An FPTAS for generalized absolute 1-center problem in vertex-weighted graphs
  11 April 2017 | Journal of Combinatorial Optimization, Vol. 34, No. 4
- Discrete parallel machine makespan ScheLoc problem
  22 May 2017 | Journal of Combinatorial Optimization, Vol. 34, No. 4
- Solving the p-median bilevel problem with order through a hybrid heuristic
  Applied Soft Computing, Vol. 60
- Cluster head placement in Wireless Sensor Network for reliable connectivity and lifetime extension
- Autonomous Electric Vehicle Sharing System Design
  11 October 2016 | Journal of Mechanical Design, Vol. 139, No. 1
- Approximability results for the converse connected p -centre problem †
  27 August 2015 | International Journal of Computer Mathematics, Vol. 93, No. 11
- Designing Reliable Center Systems: A Vector Assignment Center Location Problem
  12 April 2016 | Geographical Analysis, Vol. 48, No. 4
- A multi-objective model for locating search and rescue boats
  European Journal of Operational Research, Vol. 254, No. 1
- The general facility location problem with connectivity on trees
  15 August 2016 | Acta Mathematica Sinica, English Series, Vol. 32, No. 9
- Fiber optical network design problems: A case for Turkey
  Omega, Vol. 63
- Best fit (BF): A new Spectrum Allocation mechanism in Elastic Optical Networks (EONs)
- Hybrid meta-heuristics with VNS and exact methods: application to large unconditional and conditional vertex $$p$$ p -centre problems
  6 January 2015 | Journal of Heuristics, Vol. 22, No. 4
- Advanced Greedy Randomized Adaptive Search Procedure for the Obnoxious p-Median problem
  European Journal of Operational Research, Vol. 252, No. 2
- Design of a reliable logistics network with hub disruption under uncertainty
  Applied Mathematical Modelling, Vol. 40, No. 9-10
- Reliable distribution networks design with nonlinear fortification function
  22 April 2014 | International Journal of Systems Science, Vol. 47, No. 4
- A subjective evidence model for influence maximization in social networks
  Omega, Vol. 59
- Deterministic Algorithm for 1-Median 1-Center Two-Objective Optimization Problem
  9 January 2016
- Public investment and electric vehicle design: a model-based market analysis framework with application to a USA–China comparison study
  4 May 2016 | Design Science, Vol. 2
- Avaliação de acessibilidade geográfica em sistemas de saúde hierarquizados usando o modelo de p-medianas: aplicação em Santa Catarina, Brasil
  Cadernos de Saúde Pública, Vol. 32, No. 4
- A resilience by teaming framework for collaborative supply networks
  Computers & Industrial Engineering, Vol. 90
- Metaheuristic applications on discrete facility location problems: a survey
  26 September 2014 | OPSEARCH, Vol. 52, No. 3
- The median game
  Discrete Optimization, Vol. 17
- Approximating the Restricted 1-Center in Graphs
  9 December 2015
- Determining optimal location of new growth centers based on LGP–IRIO model to reduce regional disparity in Indonesia
  20 November 2014 | The Annals of Regional Science, Vol. 54, No. 1
- Spatial Decision Support Systems
- Bounds on the radius and status of graphs
  15 July 2014 | Networks, Vol. 64, No. 2
- Competitive facility location problem with considering service capacity
- Methodology for distribution centers location through multicriteria analysis and optimization
  22 April 2014 | DYNA, Vol. 81, No. 184
- An EOQ-Based Spare Parts Network Design
  17 August 2013
- Traffic-Aware Access-Points Deployment Strategies for VANETS
  27 November 2014
- Automating humanitarian missions with a heterogeneous fleet of vehicles
  Annual Reviews in Control, Vol. 38, No. 2
- Double bound method for solving the p-center location problem
  Computers & Operations Research, Vol. 40, No. 12
- Optimal coverage of an infrastructure network using sensors with distance-decaying sensing quality
  Automatica, Vol. 49, No. 11
- Extension of Fuzzy ELECTRE based on VIKOR method
  Computers & Industrial Engineering, Vol. 66, No. 2
- Research on Network Layout of Provincial Highway Emergency Material Reserve Center
  3 September 2013 | Applied Mechanics and Materials, Vol. 415
- A new approach for maximizing bichromatic reverse nearest neighbor search
  23 August 2012 | Knowledge and Information Systems, Vol. 36, No. 1
- Probabilistic stopping rules for GRASP heuristics and extensions
  8 March 2013 | International Transactions in Operational Research, Vol. 20, No. 3
- Reliable facility location design under disruptions
  Computers & Operations Research, Vol. 40, No. 4
- A Model for Locating Park-and-Ride Facilities on Urban Networks Based on Maximizing Flow Capture: A Case Study of Isfahan, Iran
  22 May 2012 | Networks and Spatial Economics, Vol. 13, No. 1
- A heuristic approach to the design of fortified distribution networks
  Transportation Research Part E: Logistics and Transportation Review, Vol. 50
- A Quick and Efficient Algorithm to the Emergency Supplies Distribution Centers Location Problem
- Developing a Mobile Produce Distribution System for Low-Income Urban Residents in Food Deserts
  31 May 2012 | Journal of Urban Health, Vol. 89, No. 5
- On Tight Spans for Directed Distances
  1 May 2012 | Annals of Combinatorics, Vol. 16, No. 3
- References
  22 June 2012
- Probabilistic inference over sensor networks for clusters: Extension to multiple states
- On Cooperative Patrolling: Optimal Trajectories, Complexity Analysis, and Approximation Algorithms
  IEEE Transactions on Robotics, Vol. 28, No. 3
- The connected p -center problem on block graphs with forbidden vertices
  Theoretical Computer Science, Vol. 426-427
- Energy-Aware Network Planning for Wireless Cellular System with Inter-Cell Cooperation
  IEEE Transactions on Wireless Communications, Vol. 11, No. 4
- Sequential competitive location on networks
  European Journal of Operational Research, Vol. 217, No. 3
- A Self-stabilizing Algorithm for the Median Problem in Partial Rectangular Grids and Their Relatives
  28 September 2010 | Algorithmica, Vol. 62, No. 1-2
- Clustering with Uncertainties: An Affinity Propagation-Based Approach
- Competitive multi-facility location games with non-identical firms and convex traffic congestion costs
  Transportation Research Part E: Logistics and Transportation Review, Vol. 48, No. 1
- Maximizing bichromatic reverse nearest neighbor for L p -norm in two- and three-dimensional spaces
  12 April 2011 | The VLDB Journal, Vol. 20, No. 6
- A hierarchical approach to modeling hurricane disaster relief goods distribution
  Journal of Transport Geography, Vol. 19, No. 4
- A hybrid data mining metaheuristic for the p ‐median problem
  29 March 2011 | Statistical Analysis and Data Mining: The ASA Data Science Journal, Vol. 4, No. 3
- Strategic and Operational Prepositioning in Case of Seasonal Natural Disasters: A Perspective
  15 September 2014
- Introduction to Facility Location
  15 February 2011
- Median Problems in Networks
  13 January 2011
- Effective Probabilistic Stopping Rules for Randomized Metaheuristics: GRASP Implementations
- Facility location for large-scale emergencies
  31 March 2010 | Annals of Operations Research, Vol. 181, No. 1
- On optimal cooperative patrolling
- Sensor Deployment for Network-Like Environments
  IEEE Transactions on Automatic Control, Vol. 55, No. 11
- The network p-median problem with discrete probabilistic demand weights
  Computers & Operations Research, Vol. 37, No. 8
- Facility locations revisited: An efficient belief propagation approach
- Humanitarian Logistics: A New Field of Research and Action
  25 March 2010 | Foundations and Trends® in Technology, Information and Operations Management, Vol. 3, No. 1
- The β‐reliable minimax and maximin location problems on a network with probabilistic weights
  6 May 2009 | Networks, Vol. 55, No. 2
- A population based hybrid meta-heuristic for the uncapacitated facility location problem
  12 June 2009
- Locational analysis: highlights of growth to maturity
  21 December 2017 | Journal of the Operational Research Society, Vol. 60, No. sup1
- Kinetic maintenance of mobile k -centres on trees
  Discrete Applied Mathematics, Vol. 157, No. 7
- Strongly polynomial-time truthful mechanisms in one shot
  Theoretical Computer Science, Vol. 410, No. 17
- The stochastic -median problem with unknown cost probability distribution
  Operations Research Letters, Vol. 37, No. 2
- Efficient algorithms for two generalized 2-median problems and the group median problem on trees
  Theoretical Computer Science, Vol. 410, No. 8-10
- LOCATING THE MEDIAN OF A TREE IN REAL TIME
  21 November 2011 | Parallel Processing Letters, Vol. 19, No. 01
- Median Problems in Networks
  SSRN Electronic Journal, Vol. 12
- Deployment of sensors in a network-like environment
- A Memetic Genetic Algorithm for the Vertex p -center Problem
  Evolutionary Computation, Vol. 16, No. 3
- What you should know about location modeling
  28 March 2008 | Naval Research Logistics (NRL), Vol. 55, No. 4
- A population based hybrid metaheuristic for the p-median problem
- Siting park-and-ride facilities using a multi-objective spatial optimization model
  Computers & Operations Research, Vol. 35, No. 2
- An improved algorithm for the p-center problem on interval graphs with unit lengths
  Computers & Operations Research, Vol. 34, No. 8
- The p/q-active uncapacitated facility location problem: Investigation of the solution space and an LP-fitting heuristic
  European Journal of Operational Research, Vol. 180, No. 2
- Facility Reliability Issues in Network p-Median Problems: Strategic Centralization and Co-Location Effects
  Oded Berman,
  Dmitry Krass,
  Mozart B. C. Menezes,
  1 April 2007 | Operations Research, Vol. 55, No. 2
- Simultaneous price, location, and capacity decisions on a line of time‐sensitive customers
  31 July 2006 | Naval Research Logistics (NRL), Vol. 54, No. 1
- A Self-stabilizing Algorithm for the Median Problem in Partial Rectangular Grids and Their Relatives
- Kinetic Maintenance of Mobile k-Centres on Trees
- Solution methods for the p ‐median problem: An annotated bibliography
  1 August 2006 | Networks, Vol. 48, No. 3
- Engineering Self-Critical Behavior in Mobile Adhoc Networks
- Distance decay and coverage in facility location planning
  28 March 2006 | The Annals of Regional Science, Vol. 40, No. 2
- Efficient algorithms for a constrained k-tree core problem in a tree network
  Journal of Algorithms, Vol. 59, No. 2
- Upgrading arcs to minimize the maximum travel time in a network
  12 January 2006 | Networks, Vol. 47, No. 2
- Strongly Polynomial-Time Truthful Mechanisms in One Shot
- Dispersion of Nodes Added to a Network
  19 September 2005 | Geographical Analysis, Vol. 37, No. 4
- Decision Support System induced guidance for model formulation and solution
  Decision Support Systems, Vol. 40, No. 2
- Efficient Parallel Algorithms for Constructing a k-Tree Center and a k-Tree Core of a Tree Network
- Facility-Location Models
- Quick k -Median, k -Center, and Facility Location for Sparse Graphs
  SIAM Journal on Computing, Vol. 34, No. 2
- Hard cases of the multifacility location problem
  Discrete Applied Mathematics, Vol. 143, No. 1-3
- One more well-solved case of the multifacility location problem
  Discrete Optimization, Vol. 1, No. 1
- The absolute center of a network
  15 January 2004 | Networks, Vol. 43, No. 2
- Median problem in some plane triangulations and quadrangulations
  Computational Geometry, Vol. 27, No. 3
- A two-phase genetic K-means algorithm for placement of radioports in cellular networks
  IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), Vol. 34, No. 1
- A Hybrid Heuristic for the p-Median Problem
  Journal of Heuristics, Vol. 10, No. 1
- Location Science Research: A Review
  Annals of Operations Research, Vol. 123, No. 1-4
- Finding a central vertex in an HHD-free graph
  Discrete Applied Mathematics, Vol. 131, No. 1
- Environmental diversity (ED) as surrogate information for species‐level biodiversity
  13 May 2003 | Ecography, Vol. 26, No. 3
- Upgrading trees under diameter and budget constraints
  11 December 2002 | Networks, Vol. 41, No. 1
- Proxy location problems and their generalizations
- Efficient algorithms for centers and medians in interval and circular‐arc graphs
  21 March 2002 | Networks, Vol. 39, No. 3
- Enumeration and Search Procedures for a Hub Location Problem with Economies of Scale
  Annals of Operations Research, Vol. 110, No. 1-4
- A fractional model for locating semi-desirable facilities on networks
  European Journal of Operational Research, Vol. 136, No. 1
- Finding a 2-Core of a Tree in Linear Time
  SIAM Journal on Discrete Mathematics, Vol. 15, No. 2
- Graphs with Connected Medians
  SIAM Journal on Discrete Mathematics, Vol. 15, No. 2
- The maximum absolute deviation measure in location problems on networks
  European Journal of Operational Research, Vol. 135, No. 1
- Robust location problems with pos/neg weights on a tree
  14 August 2001 | Networks, Vol. 38, No. 2
- Determining the size and location of suppliers for a minimum total distribution route problem
  International Journal of Production Economics, Vol. 71, No. 1-3
- Multiple cover problem on undirected flow networks
  12 September 2000 | Electronics and Communications in Japan (Part III: Fundamental Electronic Science), Vol. 84, No. 1
- A Self-adaptable Agent System for Efficient Information Gathering
  10 October 2002
- Efficient Algorithms for Two Generalized 2-Median Problems on Trees
  4 December 2001
- Quick k-Median, k-Center, and Facility Location for Sparse Graphs
  4 July 2001
- Active distributed monitoring for dynamic large-scale networks
- Simulated N-Body: New Particle Physics-Based Heuristics for a Euclidean Location-Allocation Problem
  Journal of Heuristics, Vol. 7, No. 1
- An aggregation approach to solving the networkp-median problem with link demands
  1 January 2000 | Networks, Vol. 36, No. 4
- Constructal theory of economics structure generation in space and time
  Energy Conversion and Management, Vol. 41, No. 13
- Constructal theory of economics
  Applied Energy, Vol. 67, No. 1-2
- A Characterization of Minimizable Metrics in the Multifacility Location Problem
  European Journal of Combinatorics, Vol. 21, No. 6
- An optimal algorithm for solving the 1-median problem on weighted 4-cactus graphs
  European Journal of Operational Research, Vol. 122, No. 3
- Efficient Parallel Algorithms for Optimally Locating a Path and a Tree of a Specified Length in a Weighted Tree Network
  Journal of Algorithms, Vol. 34, No. 1
- Efficient Algorithms for Centers and Medians in Interval and Circular-Arc Graphs
  11 February 2003
- MULTI-FACILITY LOCATION PROBLEM WITH NONINCREASING PIECEWISE LINEAR DEMAND ON A TREE
  Journal of the Operations Research Society of Japan, Vol. 43, No. 2
- Center, median, and centroid subgraphs
  5 November 1999 | Networks, Vol. 34, No. 4
- A linear-time algorithm for solving the center problem on weighted cactus graphs
  Information Processing Letters, Vol. 71, No. 5-6
- Combining the analytic hierarchy process and goal programming for global facility location-allocation problem
  International Journal of Production Economics, Vol. 62, No. 3
- Strategic facility location: A review
  European Journal of Operational Research, Vol. 111, No. 3
- Designing Distribution Systems to Support Vendor Strategies in Supply Chain Management*
  7 June 2007 | Decision Sciences, Vol. 29, No. 3
- Hub location in backbone/tributary network design: a review
  Location Science, Vol. 6, No. 1-4
- A spanning tree approach to the absolute p-center problem
  Location Science, Vol. 6, No. 1-4
- Applications of Set Covering, Set Packing and Set Partitioning Models: A Survey
- Facility Location: Models, Methods and Applications
- Some new algorithms for location problems on networks
  European Journal of Operational Research, Vol. 104, No. 2
- Finding a k-tree core and a k-tree center of a tree network in parallel
  IEEE Transactions on Parallel and Distributed Systems, Vol. 9, No. 2
- A geographic information system-based decision support system (GISDSS) for facility location
- Optimally locating a structured facility of a specified length in a weighted tree network
- Locating the paper trail: A personal perspective
  Location Science, Vol. 5, No. 3
- 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
- Delay-optimal quorum consensus for distributed systems
  IEEE Transactions on Parallel and Distributed Systems, Vol. 8, No. 1
- The Phylogenetic Moment—A New Diversity Measure, with Procedures for Measurement and Optimisation
  1 December 1996 | Environment and Planning A: Economy and Space, Vol. 28, No. 12
- Optimal location of transmitters for micro-cellular radio communication system design
  IEEE Journal on Selected Areas in Communications, Vol. 14, No. 4
- Condorcet and median points of simple rectilinear polygons
  Location Science, Vol. 4, No. 1-2
- Environmental diversity: on the best-possible use of surrogate data for assessing the relative biodiversity of sets of areas
  Biodiversity and Conservation, Vol. 5, No. 4
- Applying simulated annealing to location-planning models
  Journal of Heuristics, Vol. 2, No. 1
- A multifacility location problem on median spaces
  Discrete Applied Mathematics, Vol. 64, No. 1
- Computing the 2‐median on tree networks in O(n lg n) time
  11 October 2006 | Networks, Vol. 26, No. 4
- The algorithmic use of hypertree structure and maximum neighbourhood orderings
  1 June 2005
- On condorcet and median points of simple rectilinear polygons
  30 May 2005
- Chapter 7 Location on networks
- Balanced location on a graph
  Optimization, Vol. 35, No. 4
- Decision support models for the location of firms in industrial sites
  International Journal of Operations & Production Management, Vol. 15, No. 1
- The k-neighbor, r-domination problems on interval graphs
  European Journal of Operational Research, Vol. 79, No. 2
- Application of facility location modeling constructs to vendor selection problems
  European Journal of Operational Research, Vol. 76, No. 3
- Phylogenetic pattern and the quantification of organismal biodiversity
  1 January 1997 | Philosophical Transactions of the Royal Society of London. Series B: Biological Sciences, Vol. 345, No. 1311
- Computing a median point of a simple rectilinear polygon
  Information Processing Letters, Vol. 49, No. 6
- Integer programming formulations of discrete hub location problems
  European Journal of Operational Research, Vol. 72, No. 2
- Confined location of facilities on a graph
  Optimization, Vol. 28, No. 3-4
- On locating path‐ or tree‐shaped facilities on networks
  11 October 2006 | Networks, Vol. 23, No. 6
- The dynamics and internal geometry of the three-city noxious location problem
  Mathematical and Computer Modelling, Vol. 17, No. 10
- CENTER POINTS, EQUILIBRIUM POSITIONS, AND THE OBNOXIOUS LOCATION PROBLEM
  28 July 2006 | Journal of Regional Science, Vol. 33, No. 2
- Lagrangean heuristics for location problems
  European Journal of Operational Research, Vol. 65, No. 3
- The optimal location of a structured facility in a tree network
- On worst-case aggregation analysis for network location problems
  Annals of Operations Research, Vol. 40, No. 1
- An O(nm) algorithm for a special case of the multimedian location problem on a tree
  European Journal of Operational Research, Vol. 63, No. 2
- An integrated evaluation of facility location, capacity acquisition, and technology selection for designing global manufacturing strategies
  European Journal of Operational Research, Vol. 60, No. 1
- The generalized P ‐forest problem on a tree network
  11 October 2006 | Networks, Vol. 22, No. 3
- Minisum and minimax paths of a moving facility on a network
  Computers & Operations Research, Vol. 19, No. 2
- Minimum cost allocation of supply centers with limitation on time delivery
  International Journal of Production Economics, Vol. 26, No. 1-3
- Distance‐constrained multifacility minimax location problems on tree networks
  11 October 2006 | Networks, Vol. 22, No. 1
- Mensch-Maschine-Kommunikation in der Standortoptimierung
- Efficient algorithms for locating a core of a tree network with a specified length
- A multiobjective hierarchical model for locating public facilities on a transportation network: A goal programming approach
  19 January 2010 | Journal of Advanced Transportation, Vol. 25, No. 3
- A location-allocation model and algorithm for evacuation planning under hurricane/flood conditions
  Transportation Research Part B: Methodological, Vol. 25, No. 6
- The zone-constrained location problem on a network
  European Journal of Operational Research, Vol. 53, No. 1
- Heuristics for the p-hub location problem
  European Journal of Operational Research, Vol. 53, No. 1
- The k-neighbor domination problem
  European Journal of Operational Research, Vol. 52, No. 3
- Location of central nodes in time varying computer networks
  Operations Research Letters, Vol. 10, No. 3
- Unbalanced, capacitated p ‐median problems on a chain graph with a continuum of link demands
  11 October 2006 | Networks, Vol. 21, No. 2
- Centroids to centers in trees
  11 October 2006 | Networks, Vol. 21, No. 1
- Generalized Weber problem for discrete median spaces
  Cybernetics and Systems Analysis, Vol. 27, No. 1
- Multiobjective analysis of facility location decisions
  European Journal of Operational Research, Vol. 49, No. 3
- Comments on ‘Facility location problem on network under multiple criteria fuzzy set theoretic approach’
  International Journal of Systems Science, Vol. 21, No. 11
- Competitive location on networks under delivered pricing
  Operations Research Letters, Vol. 9, No. 3
- The discrete p-dispersion problem
  European Journal of Operational Research, Vol. 46, No. 1
- A minimum-length covering subtree of a tree
  Naval Research Logistics, Vol. 37, No. 2
- Multicriteria location of thermal power plants
  European Journal of Operational Research, Vol. 45, No. 2-3
- Optimal pickup point location on material handling networks
  30 March 2007 | International Journal of Production Research, Vol. 27, No. 9
- Tree Network Location Problems With Minimum Separations
  IIE Transactions, Vol. 21, No. 3
- Designing satellite communication networks by zero—one quadratic programming
  11 October 2006 | Networks, Vol. 19, No. 4
- Analytical models for locating undesirable facilities
  European Journal of Operational Research, Vol. 40, No. 3
- Solving nonlinear multiple‐facility network location problems
  11 October 2006 | Networks, Vol. 19, No. 1
- Topological network synthesis
  28 September 2006
- Location of central nodes in time varying computer networks
- An algorithm for the Lorenz measure in locational decisions on trees
  Journal of Algorithms, Vol. 9, No. 4
- Location of Stationary Facilities
- Single Facility Location Problem With Non-Traditional Cost Function
- Optimum central storage location in flexible manufacturing cells
  Journal of Manufacturing Systems, Vol. 7, No. 2
- The location of central structures in trees
  Computers & Operations Research, Vol. 15, No. 2
- Mixed planar/network facility location problems
  Computers & Operations Research, Vol. 15, No. 1
- A heuristic for the p-center problems in graphs
  Discrete Applied Mathematics, Vol. 17, No. 3
- Some location problems on grid graphs
  23 March 2007 | Electronics and Communications in Japan (Part I: Communications), Vol. 70, No. 10
- Single Facility Location on Networks
- Resource allocation among competing activities: a lexicographic minimax approach
  Operations Research Letters, Vol. 5, No. 5
- A spatial interaction model for branch bank accounts
  European Journal of Operational Research, Vol. 27, No. 2
- Duopoly competition in networks
  Annals of Operations Research, Vol. 6, No. 4
- Heuristic Solution Methods for the m-Mean Median Location Problem
- Tailoring Benders decomposition for uncapacitated network design
  26 February 2009
- On the set partitioning type formulation for the discrete location problem
  Computers & Operations Research, Vol. 13, No. 6
- Block‐vertex duality and the one‐median problem
  11 October 2006 | Networks, Vol. 15, No. 4
- Location problems
  Operations Research Letters, Vol. 4, No. 3
- A Large-Scale Distribution and Location Model
  29 July 2013 | AT&T Technical Journal, Vol. 64, No. 7
- The optimal location of a path or tree in a tree network
  11 October 2006 | Networks, Vol. 15, No. 3
- ADD-heuristics' starting procedures for capacitated plant location models
  European Journal of Operational Research, Vol. 21, No. 1
- The continuous m ‐center problem on a network
  11 October 2006 | Networks, Vol. 15, No. 2
- Networks with condorcet solutions
  European Journal of Operational Research, Vol. 20, No. 3
- Optimum positioning of moving service facility
  Computers & Operations Research, Vol. 12, No. 5
- P ‐CENTERS ON BITREES*
  28 July 2006 | Journal of Regional Science, Vol. 24, No. 2
- Facilities Location with Ring Radial Distances
  6 July 2007 | IIE Transactions, Vol. 16, No. 1
- Single Crane Location Optimization
  Journal of Construction Engineering and Management, Vol. 109, No. 4

Volume 29, Issue 4

April 1983

Pages 395-518

Article Information

Metrics

Information

Published Online:April 01, 1983

Cite as

Barbaros C. Tansel, Richard L. Francis, Timothy J. Lowe, (1983) State of the Art—Location on Networks: A Survey. Part I: The p-Center and p-Median Problems. Management Science 29(4):482-497.

https://doi.org/10.1287/mnsc.29.4.482

Keywords

facilities/equipment planning: location

PDF download

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

State of the Art—Location on Networks: A Survey. Part I: The p-Center and p-Median Problems

Volume 29, Issue 4

Article Information

Metrics

Information

Cite as

Keywords

Sign Up for INFORMS Publications Updates and News