An exact algorithm for connected red-blue dominating set.

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

Published in: J. Discrete Algorithms (2011)

Keyphrases

dominating set
facility location problem
connected dominating set
column generation
integer programming
connected components
branch and bound algorithm
approximation algorithms
shortest path problem
exact algorithms
search space
evolutionary algorithm
computationally expensive