Please use this identifier to cite or link to this item:
http://dspace.mediu.edu.my:8181/xmlui/handle/1721.1/5311Full metadata record
| DC Field | Value | Language |
|---|---|---|
| dc.creator | Goemans, Michel X. | - |
| dc.creator | Myung, Young-soo | - |
| dc.date | 2004-05-28T19:33:04Z | - |
| dc.date | 2004-05-28T19:33:04Z | - |
| dc.date | 1991-05 | - |
| dc.date.accessioned | 2013-10-09T02:38:59Z | - |
| dc.date.available | 2013-10-09T02:38:59Z | - |
| dc.date.issued | 2013-10-09 | - |
| dc.identifier | http://hdl.handle.net/1721.1/5311 | - |
| dc.identifier.uri | http://koha.mediu.edu.my:8181/xmlui/handle/1721 | - |
| dc.description | 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 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. | - |
| dc.format | 1744 bytes | - |
| dc.format | 1129107 bytes | - |
| dc.format | application/pdf | - |
| dc.language | en_US | - |
| dc.publisher | Massachusetts Institute of Technology, Operations Research Center | - |
| dc.relation | Operations Research Center Working Paper;OR 252-91 | - |
| dc.title | A Catalog of Steinger Tress Formulations | - |
| dc.type | Working Paper | - |
| Appears in Collections: | MIT Items | |
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.