Spanning trees with variable degree bounds.

Luis Eduardo Neves Gouveia Pedro Moura Mario Ruthmair Amaro de Sousa

Published in: Eur. J. Oper. Res. (2014)

Keyphrases

spanning tree
edge disjoint
minimum spanning tree
minimum cost
lower bound
minimum spanning trees
upper bound
depth first search
upper and lower bounds
lower and upper bounds
leaf nodes
root node
linear functions
graphical models
undirected graph
special case
total length
minimum total cost
data sets