UPDF AI

Set covering algorithms using cutting planes, heuristics, and subgradient optimization: A computational study

E. Balas,Andrew C. Ho

1980 · DOI: 10.1007/BFB0120886
372 Citations

TLDR

The results show the algorithm to be more reliable and efficient than earlier procedures on large, sparse set covering problems.