An Exact Algorithm for Connected Red-Blue Dominating Set.

Faisal N. Abu-Khzam Amer E. Mouawad Mathieu Liedloff

Published in: CIAC (2010)

Keyphrases

dominating set
facility location problem
connected dominating set
column generation
connected components
branch and bound algorithm
computational complexity
constraint satisfaction