- INSTANCE: Metric space , set of terminals , such that for all pairs of vertices ,
- SOLUTION: A tree such that
- COST FUNCTION:
- OBJECTIVE: Minimize.
*Approx.:*Approximable within approximation ratio 1.25 [11].*Hardness:*APX- hard [87],[13].

2015-04-27 Revision: 288 PDF version