Aghezzaf, El Houssaine; Magnanti, Thomas L.; Wolsey, Laurence A.
(Massachusetts Institute of Technology, Operations Research Center, 1992-07)
Given a tree G = (V, E) and a weight function defined on subsets of its nodes, we consider two associated problems. The first, called the "rooted subtree problem", is to find a maximum weight subtree, with a specified root, ...