Title of article
Packing Steiner Trees: Further Facets
Author/Authors
Grِtschel، نويسنده , , M. and Martin، نويسنده , , A. and Weismantel، نويسنده , , R.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1996
Pages
14
From page
39
To page
52
Abstract
In this paper we continue the investigations in [3] for the Steiner tree packing polyhedron. We present several new classes of valid inequalities and give sufficient (and necessary) conditions for these inequalities to be facet-definining. It is intended to incorporate these inequalities into an existing cutting plane algorithm that is applicable to practical problems arising in the design of electronic curcuits.
Journal title
European Journal of Combinatorics
Serial Year
1996
Journal title
European Journal of Combinatorics
Record number
1545673
Link To Document