A Spatial Decision Support System (SDSS) for Electoral Districting

Algorithms and Data Structures

Algorithms to solve the p-median problem

Special features to find non-inferior solutions

These specialized approaches to location-allocation modeling that we use for the electoral districting problem are described in the following articles:


Densham, Paul. J., and G. Rushton. (1992a). “A more efficient heuristic for solving large p-median problems.”  Papers in Regional Science: The Journal of the Regional Science Association International, 71:307-329.

Densham, Paul. J., and G. Rushton. (1992b). “Strategies for solving large location-allocation problems by heuristic  methods.”  Environment and Planning A, 24:289-304.

Densham, Paul. J., and G. Rushton. (1996). “Providing spatial decision support for rural service facilities that require a minimum workload,” Environment and Planning B, 23:553-574.

Hillsman, E. L. (1984). “The p-median structure as a unified linear model for location-allocation analysis.” Environment and Planning A, 16:305-318.

Rushton, Gerard. (2001), "Spatial Decision Support Systems," Encyclopedia of the Social and Behaviorial Science, Elsevier Science Ltd.

Rushton, Gerard. (1972). “Map transformations of point patterns: central place patterns in areas of variable population density.” Papers of the Regional Science Association, 28:111-129.

Further Reading

Francis, R.L., and J.A. White (1974), Facility Layout and Locations: An Analytical Approach, Prentice Hall, Englewood Cliffs, N.J.

Goodchild, Michael F. and Valerian T. Noronha (1983), Location-Allocation for  Small Computers, Department of Geography, University of Iowa, Monograph No. 8,

Ghosh, A. and G. Rushton (eds.), (1987), Spatial Analysis and Location- Allocation Models, Van Nostrand Reinhold Co., New York.

Handler, Gabriel Y. and Pitu B. Mirchandani (1979), Location on Networks Theory and Algorithms, The MIT Press, Cambridge.

Love, Robert, F., J.G.Morris and G. O. Wesolowsky, (1988), Facilities Location: Models and Methods, North Holland Pub. Co. (Elsevier Science Pub. Co. Inc.)  New York

Additional On-line Resources

National Center for Geographic Information and Analysis – www.geog.buffalo.edu/ncgia

University at Buffalo UCGIS www.geog.buffalo.edu/ucgis/UTopic_redistrict.html

Copyright © 2001 by Joel D. Barkan, Paul Densham and Gerard Rushton