A p-center grid-positioning aggregation procedure

  title={A p-center grid-positioning aggregation procedure},
  author={M. Brenda Rayco and Richard L. Francis and Arie Tamir},
  journal={Computers & OR},
We present an algorithm for aggregating p-center demand points such that the resulting aggregate set imposes a grid structure on the plane consisting of identical `diamondsa of user-speci"ed dimensions. The grid is positioned so that a well-de"ned upper bound on the objective function error is smallest. 

From This Paper

Figures, tables, and topics from this paper.


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

Asymptotically optimal aggregation for some unweighted p-center problems with rectilinear distances. Studies in Locational Analysis 1996;10:25}35

  • RL Francis, MB Rayco
  • 1996
Highly Influential
4 Excerpts

Optimal gridpositioning or single facility location on the torus

  • F. Plastria
  • Recherche operationelle/Operations Research
  • 1991
Highly Influential
6 Excerpts

Asymptotically optimal aggregation for some unweighted p - center problems with rectilinear distances

  • RL Francis, MB Rayco
  • Studies in Locational Analysis
  • 1996

Error-bound driven demand point aggregation for the rectilinear distance p-center model

  • MB Rayco, RL Francis, TJ. Lowe
  • Location Science
  • 1996

Data aggregation and the p-median problem in continuous space

  • PA Casillas
  • 1987

Elimination of source A and source B errors in p-median location problems

  • Current, DA Schilling
  • Geographical Analysis
  • 1987

Similar Papers

Loading similar papers…