Evaluating school facility capacity and attendance boundaries using a large-scale assignment algorithm

Economics of Education Review

Volumn 16, Issue 2, 1997, Pages 155-161

  Elizondo, Rodolpho ^a   Boyd, E Andrew ^b   Beauregard, Maxwell ^c  

^a RICE UNIVERSITY   (United States)

^b TEXAS A AND M UNIVERSITY   (United States)

^c HISD Attendance Boundaries and Plan   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0042579501     PISSN: 02727757     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0272-7757(96)00056-8     Document Type: Review

References (12)

1. Ahuja, R. K., Magnanti, T. L. and Orlin, J. B. (1993) Network flows: Theory, Algorithms, and Applications. Prentice Hall, Englewood Cliffs, NJ.
2. Barr, R. S., Glover, F. and Klingman, D. (1977) A new alternating basis algorithm for semi-assignment networks. Mathematical Programming 13, 1-13.
3. Belford, P. C. and Ratliff, D. H. (1972) A network-flow model for racially balancing schools. Operations Research 20, 619-628.
4. Bertsekas, D. P. (1991) Linear Network Optimization: Algorithms and Codes. MIT, Cambridge.
5. Clarke, S. H. and Surkis, J. (1968) An operations research approach to racial desegregation of school systems. Journal of Socio-economic Planning 1, 259-272.
6. Dantzig, G. B. and Wolfe, P. (1961) Decomposition principle for linear programs. Operations Research 8, 101-111.
7. Elizondo, R. (1993) Solving Very Large-Scale School/Student Assignment Problems. Department of Mathematical Sciences, Rice University, Houston.
8. Ford, L. R. and Fulkerson, D. R. (1958) Constructing maximal dynamic plows from static flows. Operations Research 6, 419-433.
9. Franklin, A. D. and Koenigsberg, E. (1973) Computed school assignments in a large district. Operations Research 21, 413-426.
10. Kennington, J. L. and Wang, Z. (1989) A Shortest Augmenting Path Algorithm for the Semi-Assignment Problem. Technical Report 89-CSE-34, Department of Mathematical Sciences, Southern Methodist University, Dallas.
11. Mine, H., Ohno, K. and Miyaji, I. (1982) Algorithms for the school distracting problem. Memoirs of the Faculty of Engineering. Kyoto University 44, 168-181.
12. Petruzielo, F. R. (1994) 1993-1994 School Facility Needs: Background Information for Recommendations. Houston Independent School District Report, Houston.