The Application of an Implicit Enumeration Algorithm to the School Desegregation Problem

This paper presents an implicit enumeration algorithm for redrawing school attendance boundaries in order to meet integration requirements. The basis of the approach is the division of the city into smaller areas or zones corresponding to neighborhoods. These zones are assigned to schools with the o...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Management science Ročník 20; číslo 2; s. 159 - 168
Hlavní autor: Liggett, Robin Segerblom
Médium: Journal Article
Jazyk:angličtina
Vydáno: Linthicum INFORMS 01.10.1973
Institute of Management Sciences
Institute for Operations Research and the Management Sciences
Edice:Management Science
Témata:
Algorithms
Assignment
Bus transport
Cost estimates
Desegregation
Enumeration
Expected values
Integer programming
Integrated
Linear programming
Minority students
Neighborhood schools
Neighborhoods
Objective functions
Population
Probability theory
Racial integration
School attendance
School boards
School desegregation
School districts
School enrollment
School systems
Schools
Zoning
ISSN:0025-1909, 1526-5501
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:This paper presents an implicit enumeration algorithm for redrawing school attendance boundaries in order to meet integration requirements. The basis of the approach is the division of the city into smaller areas or zones corresponding to neighborhoods. These zones are assigned to schools with the objective of minimizing the required bussing while meeting the school capacity and racial mix constraints. An entire zone is assigned to one school, thus preserving the neighborhood school concept. Viewing the possible zone-school assignments as a combinatorial problem, a general enumerative procedure is combined with probability theory to form the implicit enumeration algorithm. An explanation of the algorithm along with computational results of an application of the method to an existing school system is presented.
Bibliografie:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-1
ISSN:0025-1909
1526-5501
DOI:10.1287/mnsc.20.2.159