加权分数割覆盖问题的Goemans–Williamson算法的原始-对偶扩展

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