Restricted swap-based neighborhood search for the minimum connected dominating set problem-Reference-Cited by-同舟云学术

Restricted swap-based neighborhood search for the minimum connected dominating set problem

Published:2017-01-18 Issue:2 Volume:69 Page:222-236
ISSN:0028-3045
Container-title:Networks
language:en
Short-container-title:NETWORKS

Author:

Wu Xinyun¹,Lü Zhipeng¹,Galinier Philippe²

Affiliation:

1. Laboratory of Smart Computing and Optimization, School of Computer Science and Technology; Huazhong University of Science and Technology; Wuhan 430074 People's Republic of China

2. Département de génie informatique et génie logiciel; École Polytechnique de Montréal; Canada

Funder

National Natural Science Foundation of China

New Century Excellent Talents in University (NCET 2013)

Publisher

Wiley

Subject

Computer Networks and Communications,Hardware and Architecture,Information Systems,Software

Reference33 articles.

1. Graph Domination, Coloring and Cliques in Telecommunications

2. Breakout local search for maximum clique problems;Benlic;Comput Oper Res,2013

3. Breakout local search for the max-cut problem;Benlic;Eng Appl Artif Intell,2013

4. Breakout local search for the quadratic assignment problem;Benlic;Appl Math Comput,2013

5. A New Heuristic for the Minimum Connected Dominating Set Problem on Ad Hoc Wireless Networks

Cited by 10 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. A novel local search approach with connected dominating degree-based incremental neighborhood evaluation for the minimum 2-connected dominating set problem;Journal of Combinatorial Optimization;2024-05-14

2. Dual-Neighborhood Search for Solving the Minimum Dominating Tree Problem;Mathematics;2023-10-09

3. A two-level meta-heuristic approach for the minimum dominating tree problem;Frontiers of Computer Science;2022-12-13

4. A Fast Vertex Weighting-Based Local Search for Finding Minimum Connected Dominating Sets;INFORMS Journal on Computing;2021-11-12

5. A restart local search algorithm with Tabu method for the minimum weighted connected dominating set problem;Journal of the Operational Research Society;2021-08-14