School redistricting: embedding GIS tools with integer programming

Abstract

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.

Keywords:

• school districting
• mathematical programming
• integer programming
• application
• geographic information systems

Acknowledgements

We thank Larry Sperling and The School District of Philadelphia for useful discussions and for providing the data used in the paper.