Open AccessArticle
A Novel Binary Dream Optimization Algorithm with Data-Driven Repair for the Set Covering Problem
by
Broderick Crawford, Hugo Caballero, Gino Astorga, Felipe Cisternas-Caneo, Marcelo Becerra-Rozas, Alan Baeza, Gabriel Bernales, Pablo Puga, Giovanni Giachetti and Ricardo Soto
Biomimetics 2026, 11(3), 197; https://doi.org/10.3390/biomimetics11030197 (registering DOI) - 9 Mar 2026
Abstract
The Set Covering Problem is a fundamental NP-hard problem in combinatorial optimization and plays a central role in a wide range of industrial decision-making processes, including logistics planning, scheduling, facility location, network design, and resource allocation. In many real-world contexts, problems of this
[...] Read more.
The Set Covering Problem is a fundamental NP-hard problem in combinatorial optimization and plays a central role in a wide range of industrial decision-making processes, including logistics planning, scheduling, facility location, network design, and resource allocation. In many real-world contexts, problems of this type are large in scale and highly constrained, which makes exact solution methods computationally impractical and encourages the use of metaheuristic approaches capable of producing high-quality solutions within limited time budgets. In this work, we propose a discrete adaptation of the Dream Optimization Algorithm, focusing on the challenges that emerge when algorithms originally designed for continuous search spaces are applied to binary and strongly constrained models. The continuous search process is mapped onto the binary decision space through a fixed discretization scheme. As a consequence of this transformation, some constraints may not be met, underscoring the importance of effective feasibility restoration mechanisms. Because the discretization stage may produce infeasible solutions and frequently induces plateaus that hinder further improvement, an explicit repair phase becomes necessary to restore feasibility and promote effective search progression. To strengthen this process, the study introduces an adaptive control mechanism based on bandit driven operator selection, which dynamically chooses among different repair procedures during the search. Experimental results on benchmark instances show that the proposed approach consistently achieves high quality solutions with low relative deviation from known optima and stable behavior across independent runs.
Full article
►▼
Show Figures
