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)
-
Human-centric parcel delivery at deutsche post with operations research and machine learning
Arıkan, Uğur, (2023)
- More ...
-
Towards more efficient local search for weighted graph coloring problem in massive graphs
Pan, Shiwei, (2025)
-
MLQCC : an improved local search algorithm for the set<i>k</i>‐covering problem
Wang, Yiyuan, (2018)
-
Wang, Yiyuan, (2017)
- More ...