The Minimum Connected Dominating Set Problem: Formulation, Valid Inequalities and a Branch-and-Cut Algorithm.

Luidi Simonetti, Alexandre Salles da Cunha, Abilio Lucena

Browse the full INOC paper archive.