Los puntos clave no están disponibles para este artículo en este momento.
We propose a heuristic that delivers in O (n³) steps a solution for the set covering problem the value of which does not exceed the maximum number of sets covering an element times the optimal value.
Dorit S. Hochbaum (Sun,) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: