We want to make a small committee to look into global warming, but we want to make sure all of the following 7 groups are represented: Women, Homosexuals, Jews, African Americans, Tall people, Native Americans, Republicans.
| Mick | F F F F F T F |
| Harvey | F T T F T F T |
| Wilt | F F F F T T F |
| Sue | T T T F F T F |
| Barney | F F F F T F F |
| Myrna | T F T F F F T |
| Tiffany | T F F T T T F |
Minimal set cover: No one redundant. How solve this efficiently?
Minimum set cover: Smallest possible committee. How solve this efficiently?