An exact solution framework for the minimum cost dominating tree problem.

Eduardo Álvarez-Miranda Martin Luipersbeck Markus Sinnl

Published in: Optim. Lett. (2018)

Keyphrases

minimum cost
exact solution
spanning tree
np hard
network flow
lower bound
column generation
network simplex algorithm