@inproceedings{6a71f84e06424e309295b4c721bfdab6,
title = "Fixed Set Search Applied to the Maximum Disjoint Dominating Sets Problem",
abstract = "In this paper the fixed set search (FSS), a population-based metaheuristic, is applied to the Maximum Disjoint Dominating Sets Problem (MDDSP). Initially, a greedy randomized adaptive search procedure (GRASP) is developed to solve the MDDSP. Subsequently, the FSS enhances GRASP by incorporating a learning mechanism that identifies common elements in high-quality solutions. Computational experiments show that the proposed method significantly outperforms current state-of-the-art methods.",
keywords = "Dominating Set, Fixed Set Search, Metaheuristic",
author = "Raka Jovanovic and Stefan Voss",
note = "Publisher Copyright: {\textcopyright} The Author(s), under exclusive license to Springer Nature Switzerland AG 2024.; 15th International Conference of the Metaheuristics International Conference (MIC) ; Conference date: 04-06-2024 Through 07-06-2024",
year = "2024",
month = jun,
day = "18",
doi = "10.1007/978-3-031-62922-8_26",
language = "English",
isbn = "978-3-031-62921-1",
volume = "14754",
series = "Lecture Notes In Computer Science",
publisher = "Springer Nature",
pages = "347--353",
editor = "M Sevaux and AL Olteanu and EG Pardo and A Sifaleras and S Makboul and Marc Sevaux and Alexandru-Liviu Olteanu and Pardo, {Eduardo G.} and Angelo Sifaleras and Salma Makboul",
booktitle = "Metaheuristics, Mic 2024, Pt Ii",
address = "United Kingdom",
}