A primal-dual extension of the Goemans-Williamson algorithm for the weighted fractional cut-covering problem

Nathan Benedetto Proença, Marcel K. de Carli Silva, Cristiane M. Sato, Levent Tunçel. A primal-dual extension of the Goemans-Williamson algorithm for the weighted fractional cut-covering problem. Math. Program., 215(1):1-56, January 2026. [doi]

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.