کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
480904 | 1446148 | 2009 | 10 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: The variable radius covering problem The variable radius covering problem](/preview/png/480904.png)
In this paper we propose a covering problem where the covering radius of a facility is controlled by the decision-maker; the cost of achieving a certain covering distance is assumed to be a monotonically increasing function of the distance (i.e., it costs more to establish a facility with a greater covering radius). The problem is to cover all demand points at a minimum cost by finding optimal number, locations and coverage radii for the facilities. Both, the planar and discrete versions of the model are considered. Heuristic approaches are suggested for solving large problems in the plane. These methods were tested on a set of planar problems. Mathematical programming formulations are proposed for the discrete problem, and a solution approach is suggested and tested.
Journal: European Journal of Operational Research - Volume 196, Issue 2, 16 July 2009, Pages 516–525