A new bound for the ratio between the 2-matching problem and its linear programming relaxation

Sylvia Boyd, Robert Carr. A new bound for the ratio between the 2-matching problem and its linear programming relaxation. Math. Program., 86(3):499-514, 1999. [doi]

Abstract

Abstract is missing.