Discrete cooperative covering problems

Discrete cooperative covering problems

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

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.

Reviews

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