Matroids and integrality gaps for hypergraphic steiner tree relaxations
Original manuscript December 13, 2011
Main Authors: | Goemans, Michel X., Olver, Neil, Rothvoss, Thomas, Zenklusen, Rico |
---|---|
Other Authors: | Massachusetts Institute of Technology. Department of Mathematics |
Format: | Article |
Language: | en_US |
Published: |
2013
|
Online Access: | http://hdl.handle.net/1721.1/80862 https://orcid.org/0000-0002-0520-1165 |
Similar Items
-
Matroids Are Immune to Braess’ Paradox
by: Fujishige, Satoru, et al.
Published: (2018) -
Advances on Matroid Secretary Problems: Free Order Model and Laminar Case
by: Jaillet, Patrick, et al.
Published: (2014) -
Steiner systems and large non-Hamiltonian hypergraphs
by: Zsolt Tuza
Published: (2006-10-01) -
Polynomiality for Bin Packing with a Constant Number of Item Types
by: Goemans, Michel X., et al.
Published: (2015) -
Polynomiality for Bin Packing with a Constant Number of Item Types
by: Goemans, Michel X, et al.
Published: (2021)