The demand partitioning method for reducing aggregation errors in p-median problems

Computers and Operations Research

Volumn 26, Issue 10-11, 1999, Pages 1097-1111

  Bowerman, Robert L ^a   Calamai, Paul H ^b   Hall, G Brent ^b  

^a Descartes Systems Group Inc   (Canada)

^b UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Aggregation error; Location allocation models; p median problem

Indexed keywords

COST EFFECTIVENESS; DECISION MAKING; ERRORS; FACILITIES; ITERATIVE METHODS; LOCATION; MATHEMATICAL MODELS;

AGGREGATION ERROR; DEMAND PARTITIONING METHOD; LOCATION ALLOCATION MODELS;

OPTIMIZATION;

CLUSTER ANALYSIS; COMPUTER SYSTEM;

EID: 0033198093     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0305-0548(99)00020-9     Document Type: Article

References (18)

1. Current JR, Schilling DA. Elimination of source A and source B errors in p-median location problems. Geographical Analysis 1987;19:95-110.
2. Hillsman EL. The p-median structure as a unified linear model for location-allocation model analysis. Environment and Planning A 1984;16:305-18.
3. Kariv O, Hakimi SL. An algorithmic approach to network location problems. II: The p-medians. SIAM Journal on Applied Mathematics 1979;37:539-60.
4. Densham PJ, Rushton G. Strategies for solving large location-allocation problems by heuristic methods. Environment and Planning A 1992;24:289-304.
5. Hillsman EL, Rhoda R. Errors in measuring distance from populations to service centres. Annals of Regional Science 1978;12(3):74-88.
6. Goodchild MF. The aggregation problem in location allocation. Geographical Analysis 1979;11:240-55.
7. Bach L. The problem of aggregation and distance for analyses of accessibility and access opportunity in location-allocation models. Environment and Planning A 1981;13:955-78.
8. Casillas PA. Data aggregation and the p-median problem in continuous space. In: Ghosh A, Rushton G. (Eds.), Spatial Analysis and Location-allocation Models. New York: Van Nostrand Reinhold, 1987;327-44.
9. Rushton G. Application of location models. Annals of Operations Research 1989;18:25-42.
10. Fotheringham AS, Densham PJ, Curtis A. The zone definition problem in location-allocation modeling. Geographical Analysis 1995;27:60-77.
11. Murray AT, Gottsegen JM. The influence of data aggregation on the stability of p-median location model solutions. Geographical Analysis 1997;29:200-13.
12. Francis RL, Lowe TJ. On wrost-case aggregation analysis for network location problems. Annals of Operations Research 1992;40:229-46.
13. Francis RL, Lowe TJ, Rayco MB. Row-column aggregation for rectilinear distance p-median problems. Transportation Science 1996;30:160-74.
14. Mirchandani PB, Reilly JM. Spatial nodes in discrete location problems. Annals of Operations Research 1986;6:203-22.
15. Hodgson M, Neuman S. A GIS approach to eliminating source C aggregation error in p-median models. Location Science 1993;1:155-70.
16. Okabe A, Boots B, Suguhara K. Spatial Tesselations: Concepts and Applications of Voronoi Diagrams. New York: Wiley, 1992.
17. Teitz MB, Bart P. Heuristic methods for estimating the generalized vertex median of a weighted graph. Operations Research 1968;16:955-61.
18. Environmental Systems Research Institute, ARC/INFO, Redlands, CA, 1997.