Efficient constructions of convex combinations for 2-edge-connected subgraphs on fundamental classes

Arash Haddadan, Alantha Newman

Finding the exact integrality gap $\alpha$ for the LP relaxation of the 2-edge-connected spanning multigraph problem (2EC) is closely related to the same problem for the Held-Karp relax…