Set Covering Problem Consider a set of elements that are known, that we often refer to as the universe. We would like to divide the universal set into subsets whose union is equal to the universe, and that the division into subsets satisfies certain criteria. An example is the minimum placement of cell towers in a city such that there is cell network in a certain region. The universe becomes the region the cell towers need to cover, and the subsets that need to be created are the ones that will receive signal from the towers. Naturally, the signal from one tower has a certain amount of range, and hence the need for multiple towers. The question that the company that needs to place them will ask, what is the minimum number of towers they need to place? Let's graph it together: Parameters that define the span of the problem: Set Covering Problem Consider a set of elements that are known, that we often refer to as the universe. We would like to divide the universal set into subsets whose union is equal to the universe, and that the division into subsets satisfies certain criteria. An example is the minimum placement of cell towers in a city such that there is cell network in a certain region. The universe becomes the region the cell towers need to cover, and the subsets that need to be created are the ones that will receive signal from the towers. Naturally, the signal from one tower has a certain amount of range, and hence the need for multiple towers. The question that the company that needs to place them will ask, what is the minimum number of towers they need to place? Let's graph it together: Parameters that define the span of the