A matheuristic for the minimum weight rooted arborescence problem.

Christian Blum Borja Calvo

Published in: J. Heuristics (2015)

Keyphrases

minimum weight
bipartite graph
spanning tree
minimum spanning tree
greedy heuristic
weighted graph
maximum cardinality
randomized algorithm
social networks
special case
image segmentation