A political candidate wants to make a mass mailing to counteract some nasty remarks made recently by her opponent. Our candidate has identified five mailing lists that contain names and addresses of voters she might like to reach. Each list can be purchased for a price. Partial lists are not for sale. The number of names on each list in each of four professional categories are listed below along with the desired number of names to reach in each category and the price of each list. Find the subset of lists that will give the required coverage at minimum cost.

Units are thousands of people.

Transcribed Image Text:

List Law HealthCare Bus. Execs. Academe Price $41,000 28 2 29 11 3 $52,000 $61,000 34 18 $32,000 20 43,000 12 14 Desired 18 22 20 coverage 6. 3. 4. 20 9, 6. 1. 2.