This is the source code of the algorithm proposed in the paper:
Restricted swap-based neighbourhood search for the minimum connected dominating set problem
10.1002/net.21728
http://onlinelibrary.wiley.com/doi/10.1002/net.21728/abstract
The files in the folder /instances are the instance files used in the paper. Please create a folder named "result" in the root folder of the project. The code would not be happy if it is not there. This folder stores the results got by the algorithm.
This project uses JGraphT http://www.jgrapht.org
Thus, this project follows JGraphT using GNU Lesser General Public License (LGPL) 2.1 http://www.gnu.org/licenses/lgpl-2.1.html