A restart local search algorithm with Tabu method for the minimum weighted connected dominating set problem
Ruizhi Li, Yupan Wang, Huan Liu, Ruiting Li, Shuli Hu and Minghao Yin
| 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 | Algorithmus | Algorithm | Graphentheorie | Graph theory | Mathematische Optimierung | Mathematical programming |
| Type of publication: | Article |
|---|---|
| Type of publication (narrower categories): | Aufsatz in Zeitschrift ; Article in journal |
| Language: | English |
| Other identifiers: | 10.1080/01605682.2021.1952117 [DOI] |
| Source: | ECONIS - Online Catalogue of the ZBW |
Persistent link: https://ebvufind01.dmz1.zbw.eu/10013532414