Abstract
The level of aggregation is critical in discrete location analyses as it affects the level of data collection required, computation times and the usefulness of the analyses. We examine the effects of three alternative nodal aggregation schemes on (i) the model's solution times, (ii) the locational decisions indicated by the maximum covering model, (iii) the coverage provided by the “aggregate” solutions compared with the optimal solutions, and (iv) the coverage predicted by the aggregate model compared with the coverage that results from using the aggregate model's facility sites and the disaggregate demands. The results suggest that considerable aggregation can be tolerated without incurring large errors in total coverage, but that location errors are introduced at moderate levels of aggregation. The magnitude of these errors is significantly affected by the aggregation scheme employed.
Similar content being viewed by others
References
P.A. Casillas, Data aggregation and te p-median problem in continuous space, in:Spatial Analysis and Location-Allocation Models, eds. A. Ghosh and G. Rushton (Van Nostrand Reinhold Co., NY, 1987) 327.
R. Church and M. Meadows, Location modelling utilizing maximum service distance criteria, Geographical Analysis 11 (1979) 358.
R. Church and C. ReVelle, The maximal covering location problem, Papers of the Regional Science Association 32 (1974) 101.
H. Crowder, Computational improvements for subgradient optimization, Symposia Mathematica 19 (1976) 357.
J.R. Current and D.A. Schilling, Elimination of source A and B errors in p-median location problems, Geographical Analysis 19 (1987) 95.
D.J. Eaton, M.S. Daskin, D. Simmons, B. Bulloch and G. Jansma, Determining emergency medical service vehicle deployment in Austin, TX., Interfaces 15 (1985) 96.
D.J. Eaton et al., Location techniques for emergency service vehicles, v. I–IV, Policy research report 34, v. I–IV, Lyndon B. Johnson School of Public Affairs, University of Texas at Austin (1979).
M.L. Fisher, An applications oriented guide to Lagrangian relaxation, Interfaces 15 (1985) 10.
M.F. Goodchild, The aggregation problem in location-allocation, Geographical Analysis 11 (1979) 240.
E.L. Hillsman and R. Rhoda, Errors in measuring distances from populations to service centers, Annals of Regional Science 12 (1978) 74.
P.B. Mirchandani and J.M. Reilly, ‘Spatial nodes’ in discrete location problems, Annals of Operations Research 6 (1986) 203.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Daskin, M.S., Haghani, A.E., Khanal, M. et al. Aggregation effects in maximum covering models. Ann Oper Res 18, 113–139 (1989). https://doi.org/10.1007/BF02097799
Issue Date:
DOI: https://doi.org/10.1007/BF02097799