A primal-dual extension of the Goemans–Williamson algorithm for the weighted fractional cut-covering problem.
Saved in:
| Title: | A primal-dual extension of the Goemans–Williamson algorithm for the weighted fractional cut-covering problem. |
|---|---|
| Authors: | Benedetto Proença, Nathan1, n2benede@uwaterloo.ca, Silva, Marcel K. de Carli2, Sato, Cristiane M.3, Tunçel, Levent1 |
| Source: | Mathematical Programming; Jan2026, Vol. 215 Issue 1/2, p1-56, 56p |
| Database: | Applied Science & Technology Source |
|
Full text is not displayed to guests.
Login for full access.
|
|
| ISSN: | 00255610 |
|---|---|
| DOI: | 10.1007/s10107-025-02209-0 |
