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 …

Covering location problems

S García, A Marín - Location science, 2015 - Springer
When deciding where to locate facilities (eg, emergency points where an ambulance will
wait for a call) that provide a service, it happens quite often that a customer (eg, a person) …

Algorithms for the set covering problem

A Caprara, P Toth, M Fischetti - Annals of Operations Research, 2000 - Springer
Abstract The Set Covering Problem (SCP) is a main model for several important
applications, including crew scheduling in railway and mass-transit companies. In this …

New ideas for applying ant colony optimization to the set covering problem

ZG Ren, ZR Feng, LJ Ke, ZJ Zhang - Computers & Industrial Engineering, 2010 - Elsevier
The set covering problem (SCP) is a well known NP-hard problem with many practical
applications. In this research, a new approach based on ant colony optimization (ACO) is …

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 …

A clustering algorithm applied to the binarization of swarm intelligence continuous metaheuristics

J García, B Crawford, R Soto, G Astorga - Swarm and evolutionary …, 2019 - Elsevier
The binarization of Swarm intelligence continuous metaheuristics is an area of great interest
in operations research. This interest is mainly due to the application of binarized …

A Db‐Scan Binarization Algorithm Applied to Matrix Covering Problems

J García, P Moraga, M Valenzuela… - Computational …, 2019 - Wiley Online Library
The integration of machine learning techniques and metaheuristic algorithms is an area of
interest due to the great potential for applications. In particular, using these hybrid …

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 …

Application of the artificial bee colony algorithm for solving the set covering problem

B Crawford, R Soto, R Cuesta… - The Scientific World …, 2014 - Wiley Online Library
The set covering problem is a formal model for many practical optimization problems. In the
set covering problem the goal is to choose a subset of the columns of minimal cost that …

A Binary Cuckoo Search Big Data Algorithm Applied to Large‐Scale Crew Scheduling Problems

J García, F Altimiras, A Peña, G Astorga… - Complexity, 2018 - Wiley Online Library
The progress of metaheuristic techniques, big data, and the Internet of things generates
opportunities to performance improvements in complex industrial systems. This article …