Login / Signup
An effective decomposition approach and heuristics to generate spanning trees with a small number of branch vertices.
Rafael A. Melo
Phillippe Samer
Sebastián Urrutia
Published in:
Comput. Optim. Appl. (2016)
Keyphrases
</>
spanning tree
small number
minimum weight
edge disjoint
search algorithm
minimum spanning tree
data sets
training examples
minimum spanning trees
lower bound
semi supervised
linear combination
ant colony optimization
automatically generate
minimum cost
undirected graph