Research Reports from the Department of Operations
Document Type
Report
Publication Date
12-1-1972
Abstract
An up to date survey of the set covering literature. Applications, (useful) theoretical results, algorithms, computational experience, and existing computer programs are described. The relationships between set covering problems and graphs are also discussed. No attempt is made to detail proofs or algorithm development, but rather an understandable, somewhat brief, unifying survey is presented.
Keywords
Operations research, Combinatorial optimization, Algorithms, Graph theory, Computer programs
Publication Title
Technical Memorandums from the Department of Operations, School of Management, Case Western Reserve University
Issue
Technical memorandum no. 272
Rights
This work is in the public domain and may be freely downloaded for personal or academic use
Recommended Citation
Salkin, Harvey M. and Saha, Jahar, "Set Covering: Uses, Algorithms, Results" (1972). Research Reports from the Department of Operations. 516.
https://commons.case.edu/wsom-ops-reports/516