- INSTANCE: Graph , a cost function , a revenue function , quota .
- SOLUTION: A tree in such that , and .
- COST FUNCTION: .
- OBJECTIVE: Minimize.
*Approx.:*Approximable within approximation ratio 2.5 [71].*Hardness:*NP-hard to approximate within [36].*Comment:*The lower bound follows from the fact the the Quota Steiner Tree Problem with Profit contains the Steiner Tree Problem as a special case.

2015-04-27 Revision: 288 PDF version