An efficient local search algorithm for minimum positive influence dominating set problem
| Year of publication: |
2023
|
|---|---|
| Authors: | Sun, Rui ; Wu, Jieyu ; Jin, Chenghou ; Wang, Yiyuan ; Zhou, Wenbo ; Yin, Minghao |
| Published in: |
Computers & operations research : and their applications to problems of world concern ; an international journal. - Oxford [u.a.] : Elsevier, ISSN 0305-0548, ZDB-ID 194012-0. - Vol. 154.2023, p. 1-14
|
| Subject: | Combinatorial optimization problem | Local search | Positive influence dominating set | Scoring function | Two-level satisfaction judgment mechanism | Theorie | Theory | Algorithmus | Algorithm | Mathematische Optimierung | Mathematical programming |
-
On solving simplified diversified top-k s-plex problem
Wu, Jun, (2023)
-
Complexity and heuristics for the weighted max cut-clique problem
Bourel, Mathias, (2022)
-
Approximation algorithms for the 𝜅⁺-star packing problem
Huang, Zhihua, (2025)
- More ...
-
Towards more efficient local search for weighted graph coloring problem in massive graphs
Pan, Shiwei, (2025)
-
An improved configuration checking-based algorithm for the unicost set covering problem
Wang, Yiyuan, (2021)
-
Wang, Yiyuan, (2017)
- More ...