Return to search

Solving very large scale school/student assignment problems

Currently, the Houston Independent School District has approximately 175 elementary schools providing education for more than 110,000 students. A question of major logistical impact is how to assign students to schools in an optimal fashion. Many conventional methods exist to deal with such problems, yet the sheer magnitude of the HISD student assignment problem presents new computational challenges which must be dealt with effectively if the problem is to be solved.
This monograph examines issues related to finding the solution of school/student assignment problems on a workstation taken from real problem data giving rise to problems with over 20 million variables and 110,000 constraints.

Identiferoai:union.ndltd.org:RICE/oai:scholarship.rice.edu:1911/13829
Date January 1994
CreatorsElizondo, Rodolfo
ContributorsBoyd, E. Andrew, Tapia, Richard
Source SetsRice University
LanguageEnglish
Detected LanguageEnglish
TypeThesis, Text
Format44 p., application/pdf

Page generated in 0.0016 seconds