Classical tools
Various minimisation & maximisation location-allocation objectives on planar & network space
- P-median problems (set covering problems), Maximum coverage, Minmax under (un)constrained models
Simple algorithms and easy-to-implemented model applications under various location problems
ALA (Cooper 1964), Teitz & Bart (1968), Maranzana (1964), GRIA (Ruston et. al 1992)
Successful integration into GIS (i.e. GRIA in Arc/Info and TransCAD)
But, most of them was built in 1960s and applied to only small problem size (less 100 M regions)
Still unanswered for the problems of the choice of starting solution, the nature of optimisation function, and the spatial resolution of the data being used, as GIS has been introduced into location-allocation problems