Generalization and Completeness of Stochastic Local Search Algorithms

Daniel Loscos, Narciso Marti-Oliet, Ismael Rodriguez

We generalize Stochastic Local Search (SLS) heuristics into a unique formal model. This model has two key components: a common structure designed to be as large as possible and a p…