NuMWVC : a novel local search for minimum weighted vertex cover problem
Ruizhi Li, Shuli Hu, Shaowei Cai, Jian Gao, Yiyuan Wang and Minghao Yin
Year of publication: |
2020
|
---|---|
Authors: | Li, Ruizhi ; Hu, Shuli ; Cai, Shaowei ; Gao, Jian ; Wang, Yiyuan ; Yin, Minghao |
Published in: |
Journal of the Operational Research Society. - London : Taylor and Francis, ISSN 1476-9360, ZDB-ID 2007775-0. - Vol. 71.2020, 9, p. 1498-1509
|
Subject: | heuristic search | local search | Minimum weighted vertex cover problem | Heuristik | Heuristics | Mathematische Optimierung | Mathematical programming | Graphentheorie | Graph theory |
Saved in:
Saved in favorites
Similar items by subject
-
Breakout local search for the Steiner tree problem with revenue, budget and hop constraints
Fu, Zhang-hua, (2014)
-
Multiobjective shortest path problems with lexicographic goal-based preferences
Javier Pulido, Francisco, (2014)
-
A CPU-GPU local search heuristic for the maximum weight clique problem on massive graphs
Nogueira, Bruno, (2018)
- More ...
Similar items by person