Solution methods for the p‐median problem: An annotated bibliography

No abstract is available for this paper.

• Publication year

  2006

• Venue

  Networks

• Publication date

  2006-10-01

• Fields of study

  Mathematics, Computer Science, Engineering

• Identifiers
  DOI 10.1002/net.20128
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• A fast swap-based local search procedure for location problems

  2007influential reference
• A branch-and-price approach to p-median location problems

  2005cited by this paper
• A branch‐and‐price algorithm for the capacitated p‐median problem

  2005influential reference
• A modified simple heuristic for the p-median problem, with facilities design applications

  2005influential reference
• Cooperative Parallel Variable Neighborhood Search for the p-Median

  2004cited by this paper
• A Hybrid Heuristic for the p-Median Problem

  2004cited by this paper
• A Genetic Algorithm for Solving a Capacitated p-Median Problem

  2004cited by this paper
• Local Search Heuristics for k-Median and Facility Location Problems

  2004cited by this paper
• A column generation approach to capacitated p-median problems

  2004cited by this paper
• Algorithms of Ant System and Simulated Annealing for the p-median Problem

  2004cited by this paper
• COBRA: A New Formulation of the Classic p-Median Location Problem

  2003influential reference
• Neural Network Algorithms for the p-Median Problem

  2003cited by this paper
• An Efficient Genetic Algorithm for the p-Median Problem

  2003cited by this paper
• Stabilizing column generation using Lagrangean/surrogate relaxation: an application to p-median location problems

  2003cited by this paper
• Heuristic Methods for Large Centroid Clustering Problems

  2003cited by this paper
• Parallelization of the scatter search for the p-median problem

  2003cited by this paper
• Local Search Heuristics for Capacitated p-Median Problems

  2003cited by this paper
• Two exact algorithms for the capacitated p-median problem

  2003cited by this paper
• A Fixed-Length Subset Genetic Algorithm for the p-Median Problem

  2003cited by this paper
• Complementary Approaches for a Clustering Problem

  2002cited by this paper
• Proximal ACCPM, a Cutting Plane Method for Column Generation and Lagrangian Relaxation: Application to the P-Median Problem

  2002influential reference
• A new greedy approach for facility location problems

  2002cited by this paper
• An Efficient Neural Network Algorithm for the p-Median Problem

  2002cited by this paper
• Heuristic concentration for the p-median: an example demonstrating how and why it works

  2002cited by this paper
• Approximation algorithms for np -hard clustering problems

  2002cited by this paper
• The Parallel Variable Neighborhood Search for the p-Median Problem

  2002influential reference
• On the implementation of a swap-based local search procedure for the p -median problem ∗

  2002influential reference
• Genetic clustering algorithms

  2001cited by this paper
• A family of facets for the uncapacitated p-median polytope

  2001influential reference
• Constructive Genetic Algorithm for Clustering Problems

  2001cited by this paper
• De " ning tabu list size and aspiration criterion within tabu search methods

  2001cited by this paper
• Approximation algorithms for metric facility location and k-Median problems using the primal-dual schema and Lagrangian relaxation

  2001cited by this paper
• I and i

  2001cited by this paper
• Analysis of a local search heuristic for facility location problems

  2000cited by this paper
• A statistical analysis of simulated annealing applied to the p-median problem

  2000cited by this paper
• Lagrangean/Surrogate Heuristics for p-Median Problems

  2000influential reference
• VisOpt: a visual interactive optimization tool for P-median problems

  1999cited by this paper
• A constant-factor approximation algorithm for the k-median problem (extended abstract)

  1999cited by this paper
• A gamma heuristic for the p-median problem

  1999cited by this paper
• Greedy Approximation Algorithms for K-Medians by Randomized Rounding

  1999cited by this paper
• Improved combinatorial algorithms for the facility location and k-median problems

  1999cited by this paper
• Hybrid Genetic Algorithm for Solving the p-Median Problem

  1998cited by this paper
• Variable Neighborhood Decomposition Search

  1998cited by this paper
• Heuristic concentration and Tabu search: A head to head comparison

  1998cited by this paper
• Approximation Algorithms for Network Problems

  1998cited by this paper
• Rounding via trees: deterministic approximation algorithms for group Steiner trees and k-median

  1998cited by this paper
• A Bionomic Approach to the Capacitated p-Median Problem

  1998cited by this paper
• Variable neighborhood search for the p-median

  1997cited by this paper
• Heuristic concentration: Two stage solution construction

  1997influential reference
• A perturbation heuristic for a class of location problems

  1997cited by this paper
• A dynamic programming heuristic for the P-median problem

  1997cited by this paper
• An efficient tabu search procedure for the p-Median Problem

  1997influential reference
• An Empirical Investigation of the Effectiveness of a Vertex Substitution Heuristic

  1997cited by this paper
• Analysis and Computational Schemes for p-Median Heuristics

  1996influential reference
• An O(pn2) algorithm for the p-median and related problems on tree graphs

  1996cited by this paper
• A double annealing algorithm for discrete location/allocation problems☆

  1995cited by this paper
• A heuristic for large-sizep-median location problems with application to school location

  1994cited by this paper
• Lagrangean heuristics for location problems

  1993influential reference
• Strategies for Solving Large Location-Allocation Problems by Heuristic Methods

  1992cited by this paper
• A more efficient heuristic for solving largep-median problems

  1992influential reference
• Approximation Algorithms for Geometric Median Problems

  1992cited by this paper
• A Comparison of Two Heuristic Methods for the p‐Median Problem with and without Maximum Distance Constraints

  1991cited by this paper
• Fast primal and dual heuristics for the p-median location problem

  1991cited by this paper
• A method for solving to optimality uncapacitated location problems

  1990influential reference
• A Comparison of Heuristic Methods for Service Facility Locations

  1988influential reference
• Discrete space location-allocation solutions from genetic algorithms

  1986influential reference
• A comparison of two dual-based procedures for solving the p-median problem

  1985cited by this paper
• `Multidimensional' extensions and a nested dual approach for the m-median problem

  1985cited by this paper
• A note on solving large p-median problems

  1985influential reference
• Rejoinder to “A note on Galvão's a graph theoretical bound for the p-median problem”

  1984cited by this paper
• A Fast Algorithm For The Greedy Interchange For Large-Scale Clustering And Median Location Problems

  1983influential reference
• A note on Galvao's "A graph theoretical bound for the p-median problem"

  1983influential reference
• A tree search algorithm for the p-median problem

  1982influential reference
• Some Interchange Algorithms for Median Location Problems

  1982influential reference
• A Tight Bound Drop Exchange Algorithm for Solving the p Median Problem

  1981influential reference
• A graph theoretical bound for the p-median problem

  1981influential reference
• A Dual-Bounded Algorithm for the p-Median Problem

  1980influential reference
• AN ALGORITHMIC APPROACH TO NETWORK LOCATION PROBLEMS.

  1979influential reference
• The p-Median and its Linear Programming Relaxation: An Approach to Large Problems

  1979influential reference
• Location on networks : theory and algorithms

  1979influential reference
• The Robustness of Two Common Heuristics for the p-Median Problem

  1979cited by this paper
• A Dual-Based Procedure for Uncapacitated Facility Location

  1978influential reference
• Graph Theory. An Algorithmic Approach

  1975cited by this paper
• Note---A Note on El-Shaieb's New Algorithm for Locating Sources Among Destinations

  1974cited by this paper
• An Algorithm for the M-Median Plant Location Problem

  1974influential reference
• A New Algorithm for Locating Sources Among Destinations

  1973influential reference
• An Algorithm for Finding Almost All Of The Medians of a Network

  1972influential reference
• An Efficient Branch and Bound Algorithm for the Warehouse Location Problem

  1972influential reference
• Heuristic Methods for Estimating the Generalized Vertex Median of a Weighted Graph

  1968influential reference
• A Branch-Bound Algorithm for Plant Location

  1966influential reference
• Optimum Distribution of Switching Centers in a Communication Network and Some Related Graph Theoretic Problems

  1965influential reference
• Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph

  1964influential reference
• On the Location of Supply Points to Minimize Transport Costs

  1964influential reference
• A Heuristic Program for Locating Warehouses

  1963influential reference

• Mitigate the range anxiety: two-stage optimization for the electric vehicle routing problem with time windows and battery status uncertainty

  2026cites this paper
• Beyond Manual Planning: Seating Allocation for Large Organizations

  2026cites this paper
• An exact method for the bi-objective p-median max-sum diversity problem

  2026cites this paper
• Metaheuristic algorithms for the induced p-median problem with upgrades

  2026cites this paper
• Stabilised branch-and-check method for optimising multi-runway aircraft landing problem modelled through stochastic programming with learning-driven arrival time predictions

  2026cites this paper
• SDP-based Benders decomposition for solving p-median quadratic facility location problems

  2025cites this paper
• Optimal Prioritization Model for School Closure Decisions Considering Educational Accessibility in Shrinking Regions

  2025cites this paper
• Airport slot allocation with low-carbon consideration

  2025cites this paper
• An extended analysis of approximation algorithms for k-median problems on complex networks

  2025cites this paper
• p-Center Problem

  2025cites this paper
• Constrained Metropolitan Service Placement: Integrating Bayesian Optimization with Spatial Heuristics

  2025cites this paper
• Optimization of refueling infrastructure locations for freight vehicles

  2025cites this paper
• Fuzzy clustering-based hybrid model proposal on location selection for disaster stations

  2025cites this paper
• Grouped Change-Points Detection and Estimation in Panel Data

  2024cites this paper
• A variable neighborhood search for the median location problem with interconnected facilities

  2024cites this paper
• A parallel variable neighborhood search for α-neighbor facility location problems

  2024cites this paper
• Redesign of the Last Mile Delivery Network Using Quantum Alternating Operator Ansatz

  2024cites this paper
• Traffic emergency vehicle deployment and dispatch under uncertainty

  2024cites this paper
• Police service district planning

  2024cites this paper
• Optimization Techniques in Cooperative and Distributed MAC Protocols: A Survey

  2024cites this paper
• Location selection of field hospitals amid COVID-19 considering effectiveness and fairness: A case study of Florida

  2023cites this paper
• A (1 + λ) evolutionary algorithm with the greedy agglomerative mutation for p-median problems

  2023cites this paper
• PRESTO: Fast and Effective Group Closeness Maximization

  2023cites this paper
• Swap-based Deep Reinforcement Learning for Facility Location Problems in Networks

  2023cites this paper
• Revisiting a Cornuéjols-Nemhauser-Wolsey formulation for the p-median problem

  2023cites this paper
• Approximation algorithms for k-median problems on complex networks: theory and practice

  2023cites this paper
• Hybrid algorithms with alternative embedded local search schemes for the p-median problem

  2023cites this paper
• Bounds and convex heuristics for bi-objective optimal experiment design in water networks

  2023cites this paper
• Bounds and convex heuristics for bi-objective optimal experiment design in water networks

  2023cites this paper
• SOLUTION APPROACH TO P-MEDIAN FACILITY LOCATION PROBLEM WITH INTEGRATED PROGRAMMING AND GENETIC ALGORITHM

  2023cites this paper
• Comparison between Conventional and Quantum-Based P-Median Optimization for Energy Consumption in Iot Networks

  2023cites this paper
• Identifying charging zones to allocate public charging stations for electric vehicles

  2023cites this paper
• P-median Location Interdiction on Trees

  2023cites this paper
• Spatial accessibility analysis and location optimization of emergency shelters in Deyang

  2023cites this paper
• An iterated greedy algorithm with variable reconstruction size for the obnoxious p-median problem

  2023cites this paper
• Bounds and Convex Heuristics for Bi-objective Sensor Placement in Water Networks

  2022cites this paper
• Bounds and convex heuristics for bi-objective optimal experiment design in water networks

  2022cites this paper
• Solving location‐allocation problems with professional optimization software

  2022cites this paper
• A genetic algorithm integrated with the initial solution procedure and parameter tuning for capacitated P-median problem

  2022influential citation
• An efficient benders decomposition for the p-median problem

  2022cites this paper
• A Novel Nonparametric Feature Selection Approach Based on Mutual Information Transfer Network

  2022cites this paper
• Traffic-Optimal Virtual Network Function Placement and Migration in Dynamic Cloud Data Centers

  2022cites this paper
• Distributed Heuristic Algorithm for Migration and Replication of Self-organized Services in Future Networks

  2022cites this paper
• Continuous approximation formulas for location problems

  2022cites this paper
• Modified swarm intelligence algorithms for the pharmacy duty scheduling problem

  2022cites this paper
• A heuristic search based on diversity for solving combinatorial problems

  2022cites this paper
• Location effects: Geo-spatial and socio-demographic determinants of sales dynamics in brick-and-mortar retail stores

  2022cites this paper
• Generating Synthetic Systems of Interdependent Critical Infrastructure Networks

  2021cites this paper
• An efficient Benders decomposition for the p-median problem

  2021cites this paper
• Sürekli Uzayda Tesis Yeri Seçimi İçin Matematiksel Model: p-Medyan Problemi

  2021cites this paper
• Self-adjusting Genetic Algorithm with Greedy Agglomerative Crossover for Continuous p-Median Problems

  2021cites this paper
• RICE UNIVERSITY By A THESIS SUBMITTED IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE APPROVED, THESIS COMMITTEE HOUSTON, TEXAS

  2021cites this paper
• Improving emergency services efficiency during Islamic pilgrimage through optimal allocation of facilities

  2021cites this paper
• Cost Analysis of Rural Roll-Out using long reach PON: Trading off Upfront Cost Under Uncertainty of User Take-up Rate

  2021cites this paper
• Self-Configuring (1 + 1)-Evolutionary Algorithm for the Continuous p-Median Problem with Agglomerative Mutation

  2021cites this paper
• The minimum information approach to the uncapacitated p-median facility location problem

  2021cites this paper
• Emergency response facility location in transportation networks: A literature review

  2021cites this paper
• On a New Constraint Reduction Heuristic Using Improved Bisection Method for Mixed Integer Linear Programming

  2021cites this paper
• Date of publication xxxx 00, 0000, date of current version xxxx 00, 0000

  2021cites this paper
• Cost analysis of rural roll-out using a long-reach passive optical network: trading off the upfront cost under uncertainty of the user take-up rate

  2021cites this paper
• Discrete Facility Location in Machine Learning

  2021cites this paper
• The p-efficient problem in location analytics: Definitions, formulations, applications, and future research directions

  2021cites this paper
• Estimating the optimal number and locations of electric vehicle charging stations: the application of multi-criteria p-median methodology

  2021influential citation
• Presenting a Multi-Start Hybrid Heuristic for Solving the Problem of Two-Echelon Location-Routing Problem with Simultaneous Pickup and Delivery (2E-LRPSPD)

  2020cites this paper
• Saving Time and Money and Reducing Carbon Dioxide Emissions by Efficiently Allocating Customers

  2020cites this paper
• A new semi-Lagrangean relaxation for the p-median problem

  2020cites this paper
• Representative subsets of non-dominated points in the bi-criteria p-median p-dispersion problem

  2020cites this paper
• The most probable allocation solution for the p-median problem

  2020cites this paper
• A General Variable Neighborhood Search approach based on a p-median model for cellular manufacturing problems

  2020cites this paper
• Self-Adjusting Variable Neighborhood Search Algorithm for Near-Optimal k-Means Clustering

  2020cites this paper
• Design Approach for Additive Manufacturing in Spare Part Supply Chains

  2020influential citation
• Most recent changepoint detection in censored panel data

  2020cites this paper
• Using metaheuristics for the location of bicycle stations

  2020cites this paper
• TESTING OF TREE-SEED ALGORITHM ON P-MEDIAN BENCHMARK PROBLEMS 

  2020cites this paper
• Biased Randomization of Heuristics using Skewed Probability Distributions: applications to routing and other problems

  2020cites this paper
• Fast and Eager k-Medoids Clustering: O(k) Runtime Improvement of the PAM, CLARA, and CLARANS Algorithms

  2020influential citation
• Accelerated hyperbolic smoothing method for solving the multisource Fermat-Weber and k-Median problems

  2020cites this paper
• Efficient algorithms for finding 2‐medians of a tree

  2020cites this paper
• Spatial Optimization Problem for Locating Polling Facilities and Stations and Policy Implications

  2020cites this paper
• Routing in Post-Disaster Scenarios

  2020cites this paper
• A Stochastic Integer Programming Approach to Air Traffic Scheduling and Operations

  2020cites this paper
• Optimal Location of Welds on the Vehicle Wiring Harness: P-Median Based Exact and Heuristic Approaches

  2020cites this paper
• The dynamic p-median problem with mobile facilities

  2019cites this paper
• Decision-Making for Urban Planning and Regional Development

  2019cites this paper
• A self-adaptive estimation of distribution algorithm with differential evolution strategy for supermarket location problem

  2019cites this paper
• Informational and analytical support of decision-making for ensuring the data safety in distributed systems

  2019cites this paper
• A three‐stage p‐median based exact method for the optimal diversity management problem

  2019cites this paper
• Factors determining distribution structure decisions in logistics: a literature review and research agenda

  2019cites this paper
• A bi-level capacitated P-median facility location problem with the most likely allocation solution

  2019cites this paper
• How Does the Complexity of A Road Network Affect Optimal Facility Locations?

  2019cites this paper
• Solving multi-scenario cardinality constrained optimization problems via multi-objective evolutionary algorithms

  2019cites this paper
• A frontier-based facility location problem with a centralised view of measuring the performance of the network

  2019cites this paper
• An Optimization Model for the Design of Additive Manufacturing Supply Chains

  2019cites this paper
• Machine Learning based Energy Efficient Wireless Sensor Network

  2019cites this paper
• On solving large p-median problems

  2019cites this paper
• References

  2019cites this paper
• The Problem of the Optimal Placing of the Information-Technological Reserve in Distributed Data Processing Systems

  2019cites this paper
• Solving the Capacitated Clustering Problem Using Simulated Annealing and Genetic Algorithms

  2019cites this paper
• How do administrative borders affect accessibility to hospitals? The case of Sweden

  2018cites this paper
• A Comparative Study of Multi-Objective Methods for Sensor Placement Optimization Applied on Realistic Wdn:

  2018cites this paper