Late acceptance-based heuristic algorithms for identifying critical nodes of weighted graphs

Identifying critical nodes is an efficient way to analyze and apprehend the properties, structures, and functions of complex networks, which is a challenging NP-hard problem. This paper studies a node-weighted version of the critical node problem (NWCNP) that involves minimization of pairwise connec...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Knowledge-based systems Ročník 211; s. 106562
Hlavní autoři:	Zhou, Yangming, Wang, Zhe, Jin, Yan, Fu, Zhang-Hua
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Amsterdam Elsevier B.V 09.01.2021 Elsevier Science Ltd
Témata:	Acceptance Algorithms Classification Combinatorial optimization Constraints Critical node problem Experiments Graph theory Graphs Heuristic Late acceptance strategy Metaheuristics Minimization Neighborhoods Node-weighted graph Nodes Optimization Perturbation Property Search algorithms Upper bounds Weighting Node-weighted graph Critical node problem Combinatorial optimization Metaheuristics Late acceptance strategy
ISSN:	0950-7051, 1872-7409
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!