Grave City is considering the relocation of several police substations to obtain better enforcement in high-crime areas. The locations under consideration together with the areas that can be covered...

Grave City is considering the relocation of several police substations to obtain better enforcement in high-crime areas. The locations under consideration together

with the areas that can be covered from these locations are given in the following table:

a. Formulate an integer programming model that could be used to find the minimum number of locations necessary to provide coverage to all areas.

 b. Solve the problem in part (a).