the algorithm of location allocation (MINIMIZE_FACILITIES)

Discussion created by ucizhangli on Jul 31, 2012
Latest reply on Aug 9, 2012 by ucizhangli

I need to understand the algorithm behind location allocation (MINIMIZE_FACILITIES). Does anyone know the details about that. The one on the GIS help website is not enough.

Basically, I need to know how GIS minimizes the number of the locations.

I suppose GIS first calculates (records) all feasible demand points a specific facility can cover within the cutoff time (this step can be done by service area). Then the GIS minimizes the total facilities number. So for the second step, does GIS use integer programming or some other ways to solve that?

Hope someone can provide some help.

Thanks a lot.