ILSGVCP : an improved local search algorithm for generalized vertex cover problem
| Year of publication: |
2023
|
|---|---|
| Authors: | Tai, Ran ; Ouyang, Dantong ; Li, Ruizhi ; Zhang, Liming |
| Published in: |
Journal of the Operational Research Society. - London : Taylor and Francis, ISSN 1476-9360, ZDB-ID 2007775-0. - Vol. 74.2023, 11, p. 2382-2390
|
| Subject: | combinatorial optimization | generalized vertex cover problem | initial solution | Local Search | perturbation mechanism | Theorie | Theory | Mathematische Optimierung | Mathematical programming | Algorithmus | Algorithm | Packproblem | Packing problem | Tourenplanung | Vehicle routing problem |
-
An improved configuration checking-based algorithm for the unicost set covering problem
Wang, Yiyuan, (2021)
-
An efficient local search heuristic with row weighting for the unicost set covering problem
Gao, Chao, (2015)
-
An effective iterated two-stage heuristic algorithm for the multiple Traveling Salesmen Problem
Zheng, Jiongzhi, (2022)
- More ...
-
Wang, Yiyuan, (2017)
-
Li, Ruizhi, (2022)
-
A novel local search algorithm for the minimum capacitated dominating set
Li, Ruizhi, (2018)
- More ...