- INSTANCE: Graph , set of terminals , root , an integer , a buy cost function , a distance cost .
- SOLUTION: A tree in G such that , , , .
- COST FUNCTION: .
- OBJECTIVE: Minimize.
*Approx.:*Approximable within approximation ratio [58].*Hardness:*NP- hard to approximate within for some constant [58] .

2015-04-27 Revision: 288 PDF version