Demand point aggregation for planar covering location models

Demand point aggregation for planar covering location models

0.00 Avg rating0 Votes
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: ,
Keywords: sets
Abstract:

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 a priori error bounds, and conduct experiments to compare their performance. We find that the manner by which infeasibility is measured greatly affects the best choice of an aggregation method.

Reviews

Required fields are marked *. Your email address will not be published.