- INSTANCE: A finite metric space and set of terminals .
- SOLUTION: A tree such that .
- COST FUNCTION: .
- OBJECTIVE: Minimize. within [21] (see also [98],[73]).
*Hardness:*NP-hard to approximate within an approximation ratio 96/95 [36].*Comment:*Metric Steiner Tree is equivalent to Minimum Steiner Tree.

2015-04-27 Revision: 288 PDF version