Title of article :
A note on the generalized steiner tree polytope
Author/Authors :
Juan José Salazar، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2000
Pages :
8
From page :
137
To page :
144
Abstract :
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.
Keywords :
Steiner tree , Facets , Polyhedron
Journal title :
Discrete Applied Mathematics
Serial Year :
2000
Journal title :
Discrete Applied Mathematics
Record number :
885050
Link To Document :
بازگشت