A Catalog of Steinger Tress Formulations
We present some existing and some new formulations for the Steiner tree and Steiner arborescence problems. We show the equivalence of many of these formulations. In particular, we establish the equivalence between the classical bidirected dicut relaxation and two vertex weighted undirected relaxatio...
Main Authors: | Goemans, Michel X., Myung, Young-soo |
---|---|
Format: | Working Paper |
Language: | en_US |
Published: |
Massachusetts Institute of Technology, Operations Research Center
2004
|
Online Access: | http://hdl.handle.net/1721.1/5311 |
Similar Items
-
Valid Inequalities and Facets for the Steinger Problem in a Directed Graph
by: Myung, Young-soo
Published: (2004) -
Tresse
by: Chen, Yadi
Published: (2014) -
Steingeräte der mittleren Altsteinzeit aus Kleinheppach (Landkreis Waiblingen)
by: H. Freising
Published: (1954-09-01) -
An essay on the architecture and dynamics of growth of tropical tress /
by: 399681 Halle, F., et al.
Published: (1975) -
Tressed for Death in Early Anglo-Saxon England
by: Howard Williams
Published: (2016-11-01)