A restart local search algorithm with Tabu method for the minimum weighted connected dominating set problem
Year of publication: |
2022
|
---|---|
Authors: | Li, Ruizhi ; Wang, Yupan ; Liu, Huan ; Li, Ruiting ; Hu, Shuli ; Yin, Minghao |
Published in: |
Journal of the Operational Research Society. - London : Taylor and Francis, ISSN 1476-9360, ZDB-ID 2007775-0. - Vol. 73.2022, 9, p. 2090-2103
|
Subject: | connected vertex set | minimum weighted connected dominating set | pruning function | Restart local search | solution | Theorie | Theory | Mathematische Optimierung | Mathematical programming | Algorithmus | Algorithm |
-
Combined economic and emission dispatch using whale optimisation algorithm
Faseela, C. K., (2019)
-
A review of methods and algorithms for optimizing construction scheduling
Zhou, J., (2013)
-
A polyhedral description of kernels
Chen, Qin, (2016)
- More ...
-
A novel local search algorithm for the minimum capacitated dominating set
Li, Ruizhi, (2018)
-
NuMWVC : a novel local search for minimum weighted vertex cover problem
Li, Ruizhi, (2020)
-
On solving simplified diversified top-k s-plex problem
Wu, Jun, (2023)
- More ...