d-krupke/primal_dual_weighted_set_cover
A primal dual algorithm for weighted set cover. Especially for the case when the number of sets an element can occur in is limited (like in Vertex Cover for which this algorithm is a 2-APX).
C++
A primal dual algorithm for weighted set cover. Especially for the case when the number of sets an element can occur in is limited (like in Vertex Cover for which this algorithm is a 2-APX).
C++