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]

Authors

Nathan Benedetto Proença

This author has not been identified. Look up 'Nathan Benedetto Proença' in Google

Marcel K. de Carli Silva

This author has not been identified. Look up 'Marcel K. de Carli Silva' in Google

Cristiane M. Sato

This author has not been identified. Look up 'Cristiane M. Sato' in Google

Levent Tunçel

This author has not been identified. Look up 'Levent Tunçel' in Google