#### Filter Results:

- Full text PDF available (0)

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Yiyuan Wang, Ruizhi Li, Yupeng Zhou, Minghao Yin
- Neural Computing and Applications
- 2016

The minimum independent dominating set problem (MIDS) is an extension of the classical dominating set problem with wide applications. In this paper, we describe a greedy randomized adaptive search procedure (GRASP) with path cost heuristic for MIDS, as well as the classical tabu mechanism. Our novel GRASP algorithm makes better use of the vertex… (More)

- Ruizhi Li, Shuli Hu, Jian Gao, Yupeng Zhou, Yiyuan Wang, Minghao Yin
- Neural Computing and Applications
- 2016

The minimum connected dominating set problem, a variant of the classical minimum dominating set problem, is a very significant NP-hard combinatorial optimization problem with a number of applications. To address this problem, a greedy randomized adaptive search procedure (GRASP) that incorporates a novel local search procedure based on greedy function and… (More)

- Yupeng Zhou, Yiyuan Wang, Jian Gao, Na Luo, Jianan Wang
- Neural Computing and Applications
- 2016

In this paper, an efficient local search framework, namely GRASP-PVC, is proposed to solve the minimum partial vertex cover problem. In order to speed up the convergence, a novel least-cost vertex selecting strategy is applied into GRASP-PVC. As far as we know, no heuristic algorithms have ever been reported to solve this momentous problem and we compare… (More)

- ‹
- 1
- ›