Covering problems in facility location: A review

RZ Farahani, N Asgari, N Heidari, M Hosseininia… - Computers & Industrial …, 2012 - Elsevier
In this study, we review the covering problems in facility location. Here, besides a number of
reviews on covering problems, a comprehensive review of models, solutions and …

Algorithms for computing minimal unsatisfiable subsets of constraints

MH Liffiton, KA Sakallah - Journal of Automated Reasoning, 2008 - Springer
Much research in the area of constraint processing has recently been focused on extracting
small unsatisfiable “cores” from unsatisfiable constraint systems with the goal of finding …

On the optimal placement of cameras for surveillance and the underlying set cover problem

J Kritter, M Brévilliers, J Lepagnot, L Idoumghar - Applied Soft Computing, 2019 - Elsevier
Given a delimited surveillance area, represented in either 2D or 3D, and a set of feasible
camera locations and orientations, the optimal camera placement problem (OCP) is that of …

NuSC: an effective local search algorithm for solving the set covering problem

C Luo, W Xing, S Cai, C Hu - IEEE transactions on cybernetics, 2022 - ieeexplore.ieee.org
The set covering problem (SCP) is a fundamental NP-hard problem in computer science and
has a broad range of important real-world applications. In practice, SCP instances …

An electromagnetism metaheuristic for the unicost set covering problem

Z Naji-Azimi, P Toth, L Galli - European Journal of Operational Research, 2010 - Elsevier
In this paper we propose a new heuristic algorithm to solve the unicost version of the well-
known set covering problem. The method is based on the electromagnetism metaheuristic …

A novel local search for unicost set covering problem using hyperedge configuration checking and weight diversity

Y Wang, D Ouyang, L Zhang… - Science China …, 2017 - search.proquest.com
The unicost version of well-known set covering problem (SCP) is central to a wide variety of
practical applications for which finding an optimal solution quickly is crucial. In this paper, we …

An efficient local search heuristic with row weighting for the unicost set covering problem

C Gao, X Yao, T Weise, J Li - European Journal of Operational Research, 2015 - Elsevier
Abstract The Set Covering Problem (SCP) is NP-hard. We propose a new Row Weighting
Local Search (RWLS) algorithm for solving the unicost variant of the SCP, ie, USCPs where …

A new approach for solving set covering problem using jumping particle swarm optimization method

S Balaji, N Revathi - Natural Computing, 2016 - Springer
The set covering problem (SCP) is a well known classic combinatorial NP-hard problem,
having practical application in many fields. To optimize the objective function of the SCP …

Covering problem

H Fallah, AN Sadigh, M Aslanzadeh - Facility location: Concepts, models …, 2009 - Springer
In many covering problems, services that customers receive by facilities depend on the
distance between the customer and facilities. In a covering problem the customer can …

A distance-limited continuous location-allocation problem for spatial planning of decentralized systems

K Gokbayrak, AS Kocaman - Computers & Operations Research, 2017 - Elsevier
We introduce a new continuous location-allocation problem where the facilities have both a
fixed opening cost and a coverage distance limitation. The problem has wide applications …