Article ID Journal Published Year Pages File Type
10347618 Computers & Operations Research 2012 10 Pages PDF
Abstract
► Introducing node capacities to a spanning arborescence packing problem on digraphs. ► Generating in-trees by the column generation method. ► Solving the minimum weight rooted arborescence problem as the pricing problem. ► Packing in-trees by a greedy algorithm with efficient data structures. ► The approximation guarantee of LP-based algorithms.
Related Topics
Physical Sciences and Engineering Computer Science Computer Science (General)
Authors
, , , ,