Article ID: | iaor20119862 |
Volume: | 62 |
Issue: | 11 |
Start Page Number: | 2002 |
End Page Number: | 2012 |
Publication Date: | Nov 2011 |
Journal: | Journal of the Operational Research Society |
Authors: | Berman O, Krass D, Drezner Z |
Keywords: | heuristics, programming: mathematical |
A family of discrete cooperative covering problems is analysed in this paper. Each facility emits a signal that decays by the distance and each demand point observes the total signal emitted by all facilities. A demand point is covered if its cumulative signal exceeds a given threshold. We wish to maximize coverage by selecting locations for p facilities from a given set of potential sites. Two other problems that can be solved by the max‐cover approach are the equivalents to set covering and p‐centre problems. The problems are formulated, analysed and solved on networks. Optimal and heuristic algorithms are proposed and extensive computational experiments reported.