School redistricting: embedding GIS tools with integer programming

The paper deals with a school redistricting problem in which blocks of a city must be assigned to schools according to diverse criteria. Previous approaches are reviewed and some desired properties of a good school districting plan are established. An optimization model together with a geographic information system environment are then proposed for finding a solution that satisfies these properties. A prototype of the system is described, some implementation issues are discussed, and two real-life examples from the city of Philadelphia are studied, one corresponding to a relatively easy to solve problem, and the other to a much harder one. The trade-offs in the solutions are analysed and feasibility questions are discussed. The results of the study strongly suggest that ill-defined spatial problems, such as school redistricting, can be addressed effectively by an interaction between objective analysis and subjective judgement.

[1]  G. Gallego,et al.  How to avoid stockouts when producing several items on a single facility? What to do if you can't? , 1996, Computers & Operations Research.

[2]  H. D. Ratliff,et al.  A Network-Flow Model for Racially Balancing Schools , 1972, Oper. Res..

[3]  Charles A. Holloway,et al.  An Interactive Procedure for the School Boundary Problem with Declining Enrollment , 1975, Oper. Res..

[4]  Raymond G. Taylor,et al.  Integrated Planning for School and Community: The Case of Johnston County, North Carolina , 1999, Interfaces.

[5]  Charles Sutcliffe,et al.  Goal Programming and Allocating Children to Secondary Schools in Reading , 1984 .

[6]  G. Nemhauser,et al.  An Optimization Based Heuristic for Political Districting , 1998 .

[7]  H. M. Taylor,et al.  School rezoning to achieve racial balance: A linear programming approach , 1969 .

[8]  Paul J. Densham.  Integrating GIS and spatial modelling: visual interactive modelling and location selection , 1994 .

[9]  Jan Juretzka,et al.  Decision Support System , 2001 .

[10]  Ernest Koenigsberg,et al.  Mathematical analysis applied to school attendance areas , 1968 .

[11]  J. Weaver,et al.  Nonpartisan Political Redistricting by Computer , 1965 .

[12]  Ernest Koenigsberg,et al.  Computed School Assignments in a Large District , 1973, Oper. Res..

[13]  J. Bovet,et al.  Simple Heuristics for the School Assignment Problem , 1982 .

[14]  J. Bruno,et al.  Analytical methods for planning educational facilities in an era of declining enrollments , 1982 .

[15]  Richard L. Church,et al.  The school boundary stability problem over time , 2000 .

[16]  G. Nemhauser,et al.  Optimal Political Districting by Implicit Enumeration Techniques , 1970 .

[17]  Mehran Hojati,et al.  Optimal political districting , 1996, Comput. Oper. Res..

[18]  Sidney W. Hess,et al.  Experiences with a Sales Districting Model: Criteria and Implementation , 1971 .

[19]  Richard L. Church,et al.  A Fast, Network-based, Hybrid Heuristic for the Assignment of Students to Schools , 1989 .

[20]  A. M. Geoffrion.  Lagrangean Relaxation and Its Uses in Integer Programming , 1972 .

[21]  David N. Ricchiute,et al.  A goal programming model for achieving racial balance in public schools , 1980 .

[22]  R. Dale McDaniel,et al.  Case study of the use of the transportation algorithm for school districting under federal integration guidelines , 1975 .

[23]  J. Surkis,et al.  An operations research approach to racial desegregation of school systems , 1968 .

[24]  Børge Obel,et al.  A Study in the Use of Linear Programming for School Planning in Odense , 1980 .

[25]  Bruce W. Lamar,et al.  Political district determination using large-scale network optimization , 1997 .

[26]  R. Liggett.  The Application of an Implicit Enumeration Algorithm to the School Desegregation Problem , 1973 .

[27]  Bernhard Fleischmann,et al.  Solving a large scale districting problem: a case report , 1988, Comput. Oper. Res..

[28]  Patrick G. McKeown,et al.  A Study in Using Linear Programming to Assign Students to Schools , 1976 .

[29]  A. Zoltners,et al.  Sales Territory Alignment: A Review and Model , 1983 .

[30]  Jacques A. Ferland,et al.  Decision Support System for the School Districting Problem , 1990, Oper. Res..