Integrality gap of the hypergraphic relaxation of Steiner trees: A short proof of a 1.55 upper bound
Year of publication: |
2010
|
---|---|
Authors: | Chakrabarty, Deeparnab ; Könemann, Jochen ; Pritchard, David |
Published in: |
Operations research letters. - Amsterdam [u.a.] : Elsevier, ISSN 0167-6377, ZDB-ID 7207359. - Vol. 38.2010, 6, p. 567-571
|
Saved in:
Saved in favorites
Similar items by person
-
Chakrabarty, Deeparnab, (2010)
-
An elementary integrality proof of Rothblum's stable matching formulation
Könemann, Jochen, (2016)
-
Approximating k-hop minimum-spanning trees
Althaus, Ernst, (2005)
- More ...