Journal
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY
Volume 74, Issue 4, Pages 1092-1104Publisher
TAYLOR & FRANCIS LTD
DOI: 10.1080/01605682.2022.2056533
Keywords
Minimum covering; gradual coverage; cooperative coverage; undesirable facility; location problem
Ask authors/readers for more resources
The gradual minimum covering location problem with distance constraints (GMCLPDC) deals with locating undesirable facilities on a geographical map, considering a minimum distance between them. We propose a mixed-integer program and a threshold accepting heuristic to solve the problem. Computational experiments show the effectiveness of the heuristic in delivering quality solutions, outperforming the solver Gurobi.
The minimum covering location problem with distance constraints deals with locating a set of undesirable facilities on a geographical map, where there is a given minimum distance between any pair of located facilities. A covering radius is defined within which the population node is fully covered and beyond that it is not covered at all. This setting may not be applicable in practice because usually the coverage gradually decreases with an increase in the distance. Additionally, undesirable facilities may have a cooperative adverse impact on the nearby population. We introduce the gradual coverage to the problem that extends the classic definition of the coverage and is more suitable for modelling real-world applications. We name the problem the gradual minimum covering location problem with distance constraints (GMCLPDC). We propose a mixed-integer program for GMCLPDC where cooperation of facilities is also considered. We propose a threshold accepting heuristic as the solution method. We conduct computational experiments on instances with up to 10,000 nodes. The outcomes indicate that the heuristic delivers quality solutions and outperforms the solver Gurobi. We also show an application of our model in Sydney metropolitan area.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available