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

  title={Solution methods for the p-median problem: An annotated bibliography},
  author={J. Reese},
The p-median problem is a graph theory problem that was originally designed for, and has been extensively applied to, facility location. In this bibliography, we summarize the literature on solution methods for the uncapacitated and capacitated p-median problem on a graph or network. 

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.
Showing 1-10 of 68 extracted citations


Publications referenced by this paper.
Showing 1-10 of 116 references

Lagrangean/surrogate heuristics for p-median problems

  • E.L.F. Senne, L.A.N. Lorena
  • M. Laguna and J. Gonzalez-Velarde, editors…
  • 2000
Highly Influential
6 Excerpts

A more efficient heuristic for solving large p-median problems

  • P. J. Densham, G. Rushton
  • Papers in Regional Science, 71
  • 1992
Highly Influential
8 Excerpts


  • P. B. Mirchandani, R. Francis
  • Discrete location theory. Wiley-Interscience…
  • 1990
Highly Influential
6 Excerpts

A fast algorithm for the greedy interchange of large-scale clustering and median location problems

  • R. A. Whitaker
  • INFOR, 21(2):95–108
  • 1983
Highly Influential
8 Excerpts

A modified simple heuristic for the p-median problem

  • J. Ashayeri, R. Heuts, B. Tammel
  • with facilities design applications. Robotics and…
  • 2005
Highly Influential
5 Excerpts

Similar Papers

Loading similar papers…