Properties and Exact Solution Approaches for the Minimum Cost Dominating Tree Problem.

André Rossi Alok Singh Shyam Sundar

Published in: ICDCIT (2018)

Keyphrases

minimum cost
exact solution
spanning tree
np hard
exact algorithms
approximation algorithms
lower bound
column generation
network flow problem
network simplex algorithm
network flow
approximate solutions
tree structure
network design problem