The max-p-regions problem

Journal of Regional Science

Volumn 52, Issue 3, 2012, Pages 397-419

  Duque, Juan C ^a   Anselin, Luc ^b   Rey, Sergio J ^b  

^a UNIVERSIDAD EAFIT   (Colombia)

^b ARIZONA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTER ANALYSIS; ECONOMIC ANALYSIS; HEURISTICS; REGIONAL ECONOMY;

EID: 84864298839     PISSN: 00224146     EISSN: 14679787     Source Type: Journal    
DOI: 10.1111/j.1467-9787.2011.00743.x     Document Type: Article

References (60)

1. Assunção, Renato Martins, Marcos Corrêa Neves, Gilberto Câmara, and Corina Da Costa Freitas 2006. Efficient Regionalization Techniques for Socio-Economic Geographical Units Using Minimum Spanning Trees, International Journal of Geographical Information Science, 20(7), 797-811.
2. Blais, Marko, Sophie D. Lapierre, and Gilbert Laporte 2003. Solving a Home-Care Districting Problem in an Urban Setting, Journal of the Operational Research Society, 54(11), 1141-1147.
3. Bodin, Lawrence D. 1973. A Districting Experiment with a Clustering Algorithm, Annals of the New York Academy of Sciences, 219, 209-214.
4. Bong, Chin Wei and Yin Chai Wang 2004. A Multiobjective Hybrid Metaheuristic Approach for GIS-based Spatial Zoning Model, Journal of Mathematical Modelling and Algorithms, 3, 245-261.
5. Bozkaya, Burcin, Erhan Erkut, and Gilbert Laporte 2003. A Tabu Search Heuristic and Adaptive Memory Procedure for Political Districting, European Journal of Operational Research, 144, 12-26.
6. Browdy, Michelle H. 1990. Simulated Annealing: An Improved Computer Model for Political Redistricting, Yale Law & Policy Review, 8(1), 163-179.
7. Bunge, William. 1966. Gerrymandering, Geography, and Grouping, Geographical Review, 56(2), 256-263.
8. Byfuglien, Jan and Asbjørn Nordgård 1973. Region-Building: A Comparison of Methods, Norwegian Journal of Geography, 27, 127-151.
9. Caro, Felipe, T. Shirabe, M. Guignard, and A. Weintraub 2004. School Redistricting: Embedding GIS Tools with Integer Programming, Journal of the Operational Research Society, 55(8), 836-849.
10. Cliff, Andrew D. and Peter Haggett 1970. On the Efficiency of Alternative Aggregations in Region-Building Problems, Environment and Planning, 2(4), 285-294.
11. Cliff, Andrew D., Peter Haggett, J. Keith Ord, Keith A. Bassett, and Richard B. Davies 1975. Elements of Spatial Structure: A Quantitative Approach. New York : Cambridge University Press.
12. Cova, Thomas J. and Richard L. Church 2000. Contiguity Constraints for Single-Region Site Search Problems, Geographical Analysis, 32(4), 306-329.
13. D'amico, Steven J., Shoou-Jiun Wang, Rajan Batta, and Christopher M. Rump 2002. A Simulated Annealing Approach to Police Districting Design, Computer & Operations Research, 29(6), 667-684.
14. Duque, Juan Carlos, Raúl Ramos, and Jordi Surinach 2007. Supervised Regionalization Methods: A Survey, International Regional Science Review, 30, 195-220.
15. Duque, Juan Carlos, Richard L. Church, and Richard S. Middleton 2011. The p-Regions Problem, Geographical Analysis, 43, 104-126.
16. Ferligoj, Anuška and Vladimir Batagelj 1982. Clustering with Relational Constraint, Psychometrika, 47(4), 413-426.
17. Fischer, Manfred M. 1980. Regional Taxonomy. A Comparison of Some Hierarchic and Non-Hierarchic Strategies, Regional Science and Urban Economics, 10, 503-537.
18. Gearhart, Burton C. and John M. Liittschwager 1969. Legislative Districting by Computer, Behavioral Science, 14(5), 404-417.
19. Glover, Fred. 1977. Heuristic for Integer Programming Using Surrogate Constraints, Decision Science, 8(1), 156-166.
20. Gordon, A.D. 1996. A Survey of Constrained Classification, Computational Statistics & Data Analysis, 21(1), 17-29.
21. Gordon, A.D. 1999. Classification. 2nd edn. London : Chapman & Hall/CRC.
22. Hansen, Pierre, Brigitte Jaumard, Christophe Meyer, Bruno Simeone, and Valeria Doring 2003. Maximum Split Clustering Under Connectivity Constraints, Journal of Classification, 20, 143-180.
23. Horn, Mark E.T. 1995. Solution Techniques for Large Regional Partitioning Problems, Geographical Analysis, 27(3), 230-248.
24. Keane, M. 1975. The Size of the Region-Building Problem, Environment and Planning A, 7, 575-577.
25. Kirkpatrick, S., C. Daniel Gelatt, and Mario P. Vecchi 1983. Optimization by Simulated Annealing, Science, 220(4598), 671-680.
26. Lankford, Philip M. 1969. Regionalization: Theory and Alternative Algorithms, Geographical Analysis, 1, 196-212.
27. Lefkovitch, Leonard P. 1980. Conditional Clustering, Biometrics, 36(1), 43-58.
28. P. Legendre 1987. Constrained Clustering, in P. Legendre, and L. Legendre (eds.), Developments in Numerical Ecology. NATO ASI Series, Vol. G 14. Berlin : Springer-Verlag, pp. 289-307.
29. Liittschwager, John M. 1973. The Iowa Redistricting System, Annals of the New York Academy of Sciences, 219, 221-235.
30. Macmillan, William. 2001. Redistricting in a GIS Environment: An Optimization Algorithm Using Switching-Points, Journal of Geographical Systems, 3, 167-180.
31. Macmillan, William and Todd Pierce 1994. Optimization Modelling in a GIS Framework: The Problem of Political Redistricting, in A. Stewart Fotheringham, and Peter Rogerson (eds.), Spatial Analysis and GIS. London : Taylor & Francis, pp. 221-246.
32. Maravalle, Maurizio and Bruno Simeone 1995. A Spanning Tree Heuristic for Regional Clustering, Communications in Statistics-Theory and Methods, 24(3), 625-639.
33. Maravalle, Maurizio, Bruno Simeone, and R. Naldini 1997. Clustering on Trees, Computational Statistics & Data Analysis, 24, 217-234.
34. Margules, Christopher R., Daniel P. Faith, and L. Belbin 1985. An Adjacency Constraint in Agglomerative Hierarchical Classifications of Geographic Data, Environment and Planning A, 17, 397-412.
35. Martin, David, Abigail Nolan, and Mark Tranmer 2001. The Application of Zone-Design Methodology in the 2001 UK Census, Environment and Planning A, 33(11), 1949-1962.
36. Milligan, Glenn W. and Martha C. Cooper 1985. An Examination of Procedures for Determining the Number of Clusters in a Data Set, Psychometrika, 50(2), 159-179.
37. Moshman, Jack and Elaine M. Kokiko 1973. A Redistricting Algorithm Applied to Geographic Reorganization of Circuit Courts, Annals of the New York Academy of Sciences, 219(1), 236-245.
38. Murray, Alan T. and Tung-Kai Shyy 2000. Integrating Attribute and Space Characteristics in Choropleth Display and Spatial Data Mining, International Journal of Geographical Information Science, 14(7), 649-667.
39. Murtagh, Fionn. 1985. A Survey of Algorithms for Contiguity-Constrained Clustering and Related Problems, The Computer Journal, 28(1), 82-88.
40. Murtagh, Fionn. 1992. Contiguity-Constrained Clustering for Image Analysis, Pattern Recognition Letters, 13, 677-683.
41. Nagel, Stuart S. 1965. Simplified Bipartisan Computer Redistricting, Stanford Law Review, 17(5), 863-899.
42. Openshaw, Stan. 1973. A Regionalisation Program for Large Data Sets, Computer Applications, 3-4, 136-147.
43. Openshaw, Stan. 1977a. A Geographical Solution to Scale and Aggregation Problems in Region-Building, Partition and Spatial Modeling, Transactions of the Institute of British Geographers, 2(4), 459-472.
44. Openshaw, Stan. 1977b. Optimal Zoning Systems for Spatial Interaction Models, Environment and Planning A, 9, 169-184.
45. Openshaw, Stan and Liang Rao 1995. Algorithms for Reengineering 1991 Census Geography, Environment and Planning A, 27(3), 425-446.
46. Perruchet, Christophe. 1983. Constrained Agglomerative Hierarchical Classification, Pattern Recognition, 16(2), 213-217.
47. Ricca, Federica and Bruno Simeone 2008. Local Search Algorithms for Political Districting, European Journal of Operational Research, 189, 1409-1426.
48. Ríos-Mercado, Roger Z. and Elena Fernández 2009. A Reactive GRASP for a Commercial Territory Design Problem with Multiple Balancing Requirements, Computers & Operations Research, 36, 755-776.
49. Rosing, Kenneth E. and Charles S. ReVelle 1986. Optimal Clustering, Environment and Planning A, 18, 1463-1476.
50. Rossiter, David J. and Ronald J. Johnston 1981. Program GROUP: The Identification of All Possible Solutions to a Constituency-Delimitation Problem, Environment and Planning A, 13, 231-238.
51. Sammons, R. 1978. A Simplistic Approach to the Redistricting Problem, in Ian Masser and Peter J.B. Brown (eds.), Spatial Representation and Spatial Interaction. Leiden : M. Nijhoff Social Sciences Division, pp. 71-94.
52. Semple, R. Keith and Milford B. Green 1984. Classification in Human Geography, in G. L. Gaile and C. J. Willmott (eds.), Spatial Statistics and Models. Berlin : Springer, pp. 59-79.
53. Taylor, Peter J. 1973. Some Implication of Spatial Organization of Elections, Transaction of the Institute of British Geographers, 60, 121-136.
54. Thoreson, James D. and John M. Littschwager 1967. Legislative Districting by Computer Simulation, Behavioral Science, 12, 237-247.
55. Vickrey, William. 1961. On the Prevention of Gerrymandering, Political Science Quarterly, 76(1), 105-110.
56. Webster, R. and Peter A. Burrough 1972. Computer-Based Soil Mapping of Small Areas from Sample Data II. Classification Smoothing, European Journal of Soil Science, 23(2), 222-234.
57. Williams, Justin C. 1995. Political Redistricting: A Review, Papers in Regional Science, 74(1), 13-40.
58. Wise, Steve M., Robert P. Haining, and J. Ma 1997. Regionalisation Tools for Exploratory Spatial Analysis of Health Data, in Manfred M. Fischer and Arthur Getis (eds.), Recent Developments in Spatial Analysis: Spatial Statistics, Behavioural Modelling, and Computational Intelligence. New York : Springer, pp. 83-100.
59. Yamada, Takeo. 2009. A Mini-Max Spanning Forest Approach to the Political Districting Problem, International Journal of Systems Science, 40(5), 471-477.
60. Zoltners, Andris A. and Prabhakant Sinha 1983. Sales Territory Alignment: A Review and Model, Management Science, 29(11), 1237-1256.