The p-Regions Problem

Geographical Analysis

Volumn 43, Issue 1, 2011, Pages 104-126

  Duque, Juan C ^a   Church, Richard L ^b   Middleton, Richard S ^c  

^a UNIVERSIDAD EAFIT   (Colombia)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c LOS ALAMOS NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTER ANALYSIS; DATA MANAGEMENT; DATA SET; ECONOMETRICS; LINEAR PROGRAMING; NUMERICAL MODEL; OPTIMIZATION;

EID: 78650793094     PISSN: 00167363     EISSN: 15384632     Source Type: Journal    
DOI: 10.1111/j.1538-4632.2010.00810.x     Document Type: Article

References (26)

1. Batagelj, V., and M. Bren (1993). "Comparing Resemblance Measures. Journal of Classification 12, 73-93.
2. Bixby, R. E. (2002). "Solving Real-World Linear Programs: A Decade and More of Progress. Operations Research 50, 3-15.
3. Bixby, R. E., M. Fenelon, Z. Gu, E. Rothberg, and R. Wunderling (2000). "MIP: Theory and Practice Closing the Gap." Working Paper. Available at (16 September 2007).
4. Browdy, M. H. (1990). "Simulated Annealing: An Improved Computer Model for Political Redistricting. Yale Law and Policy Review 8, 163-79.
5. Bunge, W. (1966). "Gerrymandering, Geography, and Grouping. Geographical Review 56, 256-63.
6. Carolan, W. J., J. E. Hill, J. L. Kennington, S. Niemi, and S. Wichmann (1990). "An Empirical Evaluation of the KORBX Algorithms for Military Airlift Applications. Operations Research 38, 240-8.
7. Cliff, A. D., P. Haggett, J. K. Ord, K. A. Bassett, and R. B. Davies, eds. (1975). Elements of Spatial Structure: A Quantitative Approach. New York: Cambridge University Press.
8. Cova, T. J., and R. L. Church (2000). "Contiguity Constraints for Single-Region Site Search Problems. Geographical Analysis 32, 306-29.
9. Duque, J. C. (2004). "Design of Homogeneous Territorial Units: A Methodological Proposal and Applications." Ph.D. Dissertation, University of Barcelona.
10. Duque, J. C., R. Ramos, and J. Surinach (2007). "Supervised Regionalization Methods: A Survey. International Regional Science Review 30, 195-220.
11. Ferligoj, A., and V. Batagelj (1982). "Clustering with Relational Constra-Int. Psychometrika 47, 413-26.
12. Fischer, M. M. (1980). "Regional Taxonomy: A Comparison of Some Hierarchic and Non-Hierarchic Strategies. Regional Science and Urban Economics 10, 503-37.
13. Garfinkel, R. S., and G. L. Nemhauser (1970). "Optimal Political Districting by Implicit Enumeration Techniques. Management Science Series B-Application 16, B495-508.
14. Gordon, A. D. (1996). "A Survey of Constrained Classification. Computational Statistics and Data Analysis 21, 17-29.
15. Gordon, A. D. (1999). Classification, 2nd ed. London: Chapman & Hall/CRC.
16. Horn, M. E. T. (1995). "Solution Techniques for Large Regional Partitioning Problems. Geographical Analysis 27, 230-48.
17. Keane, M. (1975). "The Size of Region-Building Problem. Environment and Planning A 7, 575-7.
18. Lankford, P. (1969). "Regionalization: Theory and Alternative Algorithms. Geographical Analysis 1, 196-212.
19. Macmillan, W., and T. Pierce (1994). "Optimization Modelling in a GIS Framework: The Problem of Political Redistricting." In Spatial Analysis and GIS, 221-46, edited by A. Fotheringham and T. Pierce London: Taylor & Francis.
20. Mehrotra, A., E. L. Johnson, and G. L. Nemhauser (1998). "An Optimization Based Heuristic for Political Districting. Management Science 44, 1100-14.
21. Miller, C. E., A. W. Tucker, and R. A. Zemlin (1960). "Integer Programming Formulations and Traveling Salesman Problems. Journal of the ACM 7, 326-9.
22. Murtagh, F. (1985). "A Survey of Algorithms for Contiguity-Constrained Clustering and Related Problems. The Computer Journal 28, 82-8.
23. Openshaw, S. (1988). "Building an Automated Modelling System to Explore a Universe of Spatial Interaction Models. Geographical Analysis 20, 31-46.
24. Openshaw, S., and L. Rao (1995). "Algorithms for Reengineering 1991 Census Geography. Environment and Planning A 27, 425-46.
25. Shirabe, T. (2005). "A Model of Contiguity for Spatial Unit Allocation. Geographical Analysis 37, 2-16.
26. Zoltners, A. A., and P. Sinha (1983). "Sales Territory Alignment: A Review and Model. Management Science 29, 1237-56.