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.

[发布机构] Rice University

[效力级别] Mathematics