Explore BrainMass

Optimal Call Box Locations

Cumberland University is siting emergency callboxes on the campus to
increase the safety for their students. The have determined that there
are 7 areas that need coverage and 7 potential locations for the call boxes.
(see below) Note that any call box location actually covers more than
one area. Find the minimum number of locations that will cover all of the
required areas.

Callbox Area
Location Covered
A 1, 5, 7
B 1, 2, 5, 7
C 1, 3, 5
D 2, 4, 5
E 3, 4, 6
F 4, 5, 6
G 1, 5, 6, 7


Solution Summary

A grid is used to find the optimal location for call boxes. The solution is detailed and well presented. The response received a rating of "5/5" from the student who originally posted the question.