Integrating the maximum capture problem into a GIS framework

This paper presents a methodology for reformulating the maximal capture problem by using the data representation and manipulation capabilities of GIS to define: (1) the coverage region captured by each potential facility, and (2) each unique demand region covered by a specific combination of potential facilities. The formulation is modeled on the maximum covering problem although the integer restriction on the demand capture variables is relaxed. Because demand regions are not exogenously given, areal interpolation is used to estimate the demand associated with each of these regions The model is used to determine the location on a network for a set of home improvement stores that are hypothetically in competition with existing Home Depot stores in Southeastern New Hampshire.