A note on the generalized steiner tree polytope

Authors
Salazar, JJ
Citation
Jj. Salazar, A note on the generalized steiner tree polytope, DISCR APP M, 100(1-2), 2000, pp. 137-144
Citations number
13
Categorie Soggetti
Engineering Mathematics
Journal title
DISCRETE APPLIED MATHEMATICS → ACNP
Volume
100
Issue
1-2
Year of publication
2000
Pages
137 - 144
Database
ISI
SICI code
Abstract
The generalized steiner tree problem (GSTP) is a variant of the classical S teiner tree problem (STP), in which a family of node clusters is given and the tree must span at one node for each cluster. This note introduces a lif ting procedure for obtaining polyhedral information on GSTP from polyhedral results of STP. New classes of facet-defining inequalities are presented. (C) 2000 Elsevier Science B.V. All rights reserved.