School Redistricting: Embedding GISTools with Integer Programming

School Redistricting : Embedding GISTools with Integer Programming

QC 20120126
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.

NATURVETENSKAP Data- och informationsvetenskap Datavetenskap hsv//swe
NATURAL SCIENCES Computer and Information Sciences Computer Sciences hsv//eng
school districting; mathematical programming; integer programming; application; geographic information systems

Shirabe, Takeshi,1971-Department of Geoinformation and Cartography, Vienna University of Technology(Swepub:kth)u1v99t3j (författare)
Guignard, M. (författare)
Weintraub, A. (författare)
Department of Geoinformation and Cartography, Vienna University of Technology (creator_code:org_t)

Ingår i:Journal of the Operational Research Society: Palgrave Macmillan55:8, s. 836-8490160-56821476-9360

Om ämnet

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.