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 …
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 …
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 …
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
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 …
has a broad range of important real-world applications. In practice, SCP instances …
An electromagnetism metaheuristic for the unicost set covering problem
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 …
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 …
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
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 …
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 …
having practical application in many fields. To optimize the objective function of the SCP …
Covering problem
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 …
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 …
fixed opening cost and a coverage distance limitation. The problem has wide applications …