Political district determination using large-scale network optimization

Socio-Economic Planning Sciences

Volumn 31, Issue 1, 1997, Pages 11-28

  George, John A ^a   Lamar, Bruce W ^a   Wallace, Chris A ^a  

^a UNIVERSITY OF CANTERBURY   (New Zealand)

Author keywords

[No Author keywords available]

Indexed keywords

BOUNDARY DELINEATION; ELECTORAL GEOGRAPHY; GEOPOLITICAL STUDY; POLITICAL DISTRICT; REDISTRICTING;

NEW ZEALAND;

EID: 0030739999     PISSN: 00380121     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0038-0121(96)00016-X     Document Type: Article

References (35)

1. R. K. Ahuja, T. L. Magnanti and J. B. Orlin. Network Flows: Theory, Algorithms, and Applications. Prentice Hall, Englewood Cliffs, New Jersey (1993).
2. M. L. Balinski and H. P. Young. Criteria for proportional representation. Operations Research 27, 80-95 (1979).
3. M. L. Balinski and H. P. Young. Fair Representation: Meeting the Ideal of One Man, One Vote. Yale University Press, New Haven, CT (1982).
4. S. Benabdallah and J. R. Wright. Multiple subregion allocation models. Journal of Urban Planning and Development 118, 24-40 (1992).
5. D. P. Bertsekas and P. Tseng. The relax codes for linear minimum cost network flow problems. Annals of Operations Research 13, 125-190 (1988).
6. M. A. Busteed. Geography and Voting Behaviour. Oxford University Press, London (1975).
7. D. Butler and B. E. Cain. Congressional Redistricting: Comparative and Theoretical Perspectives. Macmillan Publishing, New York (1992).
8. Caliper Corporation. TransCAD Transportation Workstation Software, Reference Manual, Version 2.1. Caliper Corporation, Newton, MA (1990).
9. J. T. Diamond and J. R. Wright. Efficient land allocation. Journal of Urban Planning and Development 115, 81-96 (1989).
10. Digital Equipment Corporation. VAX Fortran Language Reference Manual, Version 5.7. Digital Equipment Corporation, Maynard, MA (1991).
11. R. G. Dixon, Jr. Fair criteria and procedures for establishing legislative districts. In Representation and Redistricting Issues (Edited by B. Grofman, A. Lijphart, R. B. McKay, and H. A. Scarrow), pp. 7-20. Lexington Books, Lexington, MA (1982).
12. S. Eilon, C. D. T. Watson-Gandy and N. Cristofides. Distribution Management: Mathematical Modelling and Practical Analysis. Hafner Publishing, New York (1971).
13. L. R. Ernst. Apportionment methods for the house of representatives and the court challenges. Management Science. 40, 1207-1227 (1994).
14. J. A. Ferland and G. Guénette. Decision support system for the social districting problem. Operations Research 31, 15-21 (1990).
15. B. Fleischmann and J. N. Paraschis. Solving a large scale districting problem: a case report. Computers and Operations Research 15, 521-533 (1988).
16. R. S. Garfinkel and G. L. Nemhauser. Optimal political districting by implicit enumeration techniques. Management Sci. 16, B495-B508 (1970).
17. J. A. George, B. W. Lamar and C. A. Wallace. Determining New Zealand electoral districts using a network-based model. Proceedings of the Operational Research Society of New Zealand. Auckland, New Zealand, August 1993, vol. 29, pp. 276-283.
18. K. C. Gilbert, D. D. Holmes and R. E. Rosenthal. A multiobjective discrete optimization model for land allocation. Management Science 31, 1509-1522 (1985).
19. M. Hale. Computer methods of districting. In Reapportioning Legislatures: A Consideration of Criteria and Computers (Edited by H. D. Hamilton), pp. 96-124. Merrill Books, Columbus, OH (1966).
20. S. W. Hess, J. B. Weaver, H. J. Siegfeldt, J. N. Whelan and P. A. Zitlau. Nonpartisan political redistricting by computer. Operations Research 13, 998-1006 (1965).
21. R. S. Howick and M. Pidd. Sales force deployment models. European J. Operational Res. 48, 295-310 (1990).
22. M. E. Jewell. Criteria reflected in recent apportionments. In Reapportioning Legislatures: A Consideration of Criteria and Computers (Edited by H. D. Hamilton), pp. 14-23. Merrill Books, Columbus, OH (1966).
23. B. W. Lamar. An improved branch and bound algorithm for minimum concave cost network flow problems. Journal Global Optimization 3, 261-287 (1993).
24. S. P. Leach and A. Kandel. GROUPER: an expert system for redistricting. Proceedings of the 1990 ACM SIGSMALL/PC Symposium on Small Systems. Arlington, Virginia, March (1990) pp. 6-12.
25. A. Lijphart. Comparative perspectives on far representation: the plurality-majority rule, geographical districting, and alternative electoral arrangements. In Representation and Redistricting Issues (Edited by B. Grofman, A. Lijphart, R. B. McKay, and H. A. Scarrow), pp. 143-159. Lexington Books, Lexington, MA (1982).
26. P. G. Marlin. Application of the transportation model to a large-scale "districting" problem. Computers and Operations Research 8, 83-96 (1981).
27. A. McRobie. Electoral system options: three proposals for reforming the electoral process. In New Zealand Politics in Perspective (Edited by H. Gold), pp. 452-472, third edn. Longman Paul, Auckland, New Zealand (1992).
28. R. L. Morrill. Ideal and reality in reapportionment. Annals of the Association of American Geographers 63, 463-477 (1973).
29. R. L. Morill. Political Redistricting and Geographic Theory. Association of American Geographers, Washington, DC (1981).
30. I. P. O'Donoghue and C. A. Wallace. The Automatic Generation of Electorates. Project report, Department of Management, University of Canterbury, Christchurch, New Zealand, November (1992).
31. J. B. Ringer. An Introduction to New Zealand Government. Hazard Press, Christchurch, New Zealand (1991).
32. W. B. Saxbe. Criteria established by court decisions. In Reapportioning Legislatures: A Consideration of Criteria and Computers (Edited by H. D. Hamilton), pp. 24-37. Merrill Books, Columbus, OH (1966).
33. C. A. Wallace and B. W. Lamar. Automatic Electoral Boundary Generation: Project Report. Report prepared under contract no. 6500-11-2 to the Department of Survey and Land Information, Wellington, New Zealand, September (1993).
34. A. Weber. Theory of the Location of Industries. Tübingen, Germany (1909).
35. J. R. Wright, C. ReVelle and J. Cohon. A multiobjective integer programming model for the land acquisition problem. Regional Science and Urban Economics 13, 31-53 (1983).