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]
@article{ProencaSST26,
title = {A primal-dual extension of the Goemans-Williamson algorithm for the weighted fractional cut-covering problem},
author = {Nathan Benedetto Proença and Marcel K. de Carli Silva and Cristiane M. Sato and Levent Tunçel},
year = {2026},
month = {January},
doi = {10.1007/s10107-025-02209-0},
url = {https://doi.org/10.1007/s10107-025-02209-0},
researchr = {https://researchr.org/publication/ProencaSST26},
cites = {0},
citedby = {0},
journal = {Math. Program.},
volume = {215},
number = {1},
pages = {1-56},
}