Question: 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.