School Redistricting: Embedding GISTools with Integer Programming
2004 (English)In: Journal of the Operational Research Society, ISSN 0160-5682, E-ISSN 1476-9360, Vol. 55, no 8, 836-849 p.Article in journal (Refereed) Published
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.
Place, publisher, year, edition, pages
Palgrave Macmillan, 2004. Vol. 55, no 8, 836-849 p.
school districting; mathematical programming; integer programming; application; geographic information systems
IdentifiersURN: urn:nbn:se:kth:diva-66475DOI: 10.1057/palgrave.jors.2601729ISI: 000222784000006ScopusID: 2-s2.0-3242742845OAI: oai:DiVA.org:kth-66475DiVA: diva2:484140
QC 201201262012-01-262012-01-262016-05-18Bibliographically approved