Require that each of the 6 geographic regions contains 1 facility
This approach has the same goal as the first: minimizing the total crime-weighted distance. However, this program has the added constraint that the facilities be evenly spread across the 6 geographic regions. Such an approach could be used to alleviate citizen concerns with having police stations highly concentrated in one area while another area has none. The following linear program will be used for this approach.
Note — The locations are grouped by region in the initial crime data. The added constraints take advantage of this ordering.