Generalized Steiner Tree Problem
The Generalized Steiner Tree Problem (GSTP) is a variant of the
classical Steiner Tree Problem (STP), in which a
family of node clusters is given and the tree must span at least one
node for each cluster.
This note introduces a lifting procedure for obtaining polyhedral
information on GSTP from polyhedral results of STP.
New classes of facet-defining inequalities are presented.
My contributions are:
A Note on the Generalized Steiner Tree Polytope,
Discrete Applied Mathematics 100 (2000) 137-144.