Browsing Operations Research Center Working Papers by Author "Aghezzaf, El Houssaine"

Now showing items 1-1 of 1

    • Optimizing Constrained Subtrees of Trees 

      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, ...