The set cover problem is a classical question in combinatorics, computer science, operations research, and complexity theory. Wikipedia