A catalog of steiner tree formulations
作者:
Michel X. Goemans,
Young‐Soo Myung,
期刊:
Networks
(WILEY Available online 1993)
卷期:
Volume 23,
issue 1
页码: 19-28
ISSN:0028-3045
年代: 1993
DOI:10.1002/net.3230230104
出版商: Wiley Subscription Services, Inc., A Wiley Company
数据来源: WILEY
摘要:
AbstractWe 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 relaxations. The motivation behind this study is a characterization of the feasible region of the dicut relaxation in the natural space corresponding to the Steiner tree problem. ©1993 by John Wiley&Sons, Inc
点击下载:
PDF
(746KB)
返 回