[PDF][PDF] Matroids and Integrality Gaps for
HST Relaxations - scholar.archive.org
… First result showing an integrality gap < 2 for an LP relaxation for Steiner Tree. … First
result showing an integrality gap < 2 for an LP relaxation for Steiner Tree. … (iii) We prove (i)
by studying matroids MC to obtain properties on rMC . …
result showing an integrality gap < 2 for an LP relaxation for Steiner Tree. … (iii) We prove (i)
by studying matroids MC to obtain properties on rMC . …
Showing the best result for this search. See all results