An Introduction to Management Science 13th Edition by David Anderson,Dennis Sweeney ,Thomas Williams ,Jeffrey Camm, Kipp Martin

Exercise 1

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