Article ID: | iaor20052976 |
Country: | Netherlands |
Volume: | 136 |
Issue: | 1 |
Start Page Number: | 175 |
End Page Number: | 192 |
Publication Date: | Apr 2005 |
Journal: | Annals of Operations Research |
Authors: | Francis R.L., Emir-Farinas H. |
Keywords: | sets |
The covering location problem seeks the minimum number of facilities such that each demand point is within some given radius of its nearest facility. Such a model finds application mostly in locating emergency types of facilities. Since the problem is NP-hard in the plane, a common practice is to aggregate the demand points in order to reduce the computational burden. Aggregation makes the size of the problem more manageable but also introduces error. Identifying and controlling the magnitude of the error is the subject of this study. We suggest several aggregation methods with