Minimum-weight arborescence problems have recently enjoyed an increased attention due to their relation to imporant problems in computer vision. A prominent example is the automated reconstruction of consistent tree structures from noisy images. In this paper, we first propose a heuristic for tackling the minimum-weight rooted arborescence problem. Moreover, we propose an ant colony optimization algorithm. Both approaches are strongly based on dynamic programming, and can therefore be regarded as hybrid techniques. An extensive experimental evaluation shows that both algorithms generally improve over an exisiting heuristic from the literature. © 2012 Springer-Verlag.
CITATION STYLE
Mateo, S., Blum, C., Fua, P., & Türetgen, E. (2012). Hybrid algorithms for the minimum-weight rooted arborescence problem. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7461 LNCS, pp. 61–72). https://doi.org/10.1007/978-3-642-32650-9_6
Mendeley helps you to discover research relevant for your work.