Analyzing the effects of binarization techniques when solving the set covering problem through swarm optimization

JM Lanza-Gutierrez, B Crawford, R Soto… - Expert Systems with …, 2017 - Elsevier
Abstract The Set Covering Problem (SCP) is one of the classical Karp's 21 NP-complete
problems. Although this is a traditional optimization problem, we find many papers assuming …

A meta-optimization approach for covering problems in facility location

B Crawford, R Soto, E Monfroy, G Astorga… - … Computer Sciences in …, 2017 - Springer
In this paper, we solve the Set Covering Problem with a meta-optimization approach. One of
the most popular models among facility location models is the Set Covering Problem. The …

Solving the non-unicost set covering problem by using cuckoo search and black hole optimization

R Soto, B Crawford, R Olivares, J Barraza, I Figueroa… - Natural Computing, 2017 - Springer
The set covering problem is a classical optimization benchmark that finds application in
several real-world domains, particularly in line balancing production, crew scheduling, and …

Adaptive black hole algorithm for solving the set covering problem

R Soto, B Crawford, R Olivares… - Mathematical …, 2018 - Wiley Online Library
Evolutionary algorithms have been used to solve several optimization problems, showing an
efficient performance. Nevertheless, when these algorithms are applied they present the …

[HTML][HTML] A meta-optimization approach to solve the set covering problem

B Crawford, R Soto, E Monfroy, G Astorga, J García… - Ingeniería, 2018 - scielo.org.co
Method: One of the main problems which we turn out to be faced on having used
metaheuristic is the difficulty of realizing a correct parametrization with the purpose to find …

A data-driven dynamic discretization framework to solve combinatorial problems using continuous metaheuristics

F Cisternas-Caneo, B Crawford, R Soto… - … on Innovations in Bio …, 2020 - Springer
Combinatorial optimization problems are very common in the real world but difficult to solve.
Among the promising algorithms that have been successful in solving these problems are …

Binary fruit fly swarm algorithms for the set covering problem

B Crawford, R Soto, HF Mella, C Elortegui, W Palma… - 2022 - hiof.brage.unit.no
Currently, the industry is experiencing an exponential increase in dealing with binary-based
combinatorial problems. In this sense, metaheuristics have been a common trend in the field …

Exploring further advantages in an alternative formulation for the set covering problem

JM Lanza-Gutierrez, NC Caballe… - Mathematical …, 2020 - Wiley Online Library
The set covering problem (SCP) is an NP‐complete optimization problem, fitting with many
problems in engineering. The traditional SCP formulation does not directly address both …

Ambidextrous socio-cultural algorithms

J Lemus-Romani, B Crawford, R Soto… - … Science and Its …, 2020 - Springer
Metaheuristics are a class of algorithms with some intelligence and self-learning capabilities
to find solutions to difficult combinatorial problems. Although the promised solutions are not …

Autonomous Parameter Balance in Population-Based Approaches: A Self-Adaptive Learning-Based Strategy

E Vega, J Lemus-Romani, R Soto, B Crawford… - Biomimetics, 2024 - mdpi.com
Population-based metaheuristics can be seen as a set of agents that smartly explore the
space of solutions of a given optimization problem. These agents are commonly governed …