Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Optimum allocation of places to students in a national university system
Francis N., Fleming D. BIT25 (2):307-317,1985.Type:Article
Date Reviewed: Jan 1 1986

This paper provides an interesting application of the standard “stable marriage algorithm” for the assignment of university places to students in view of entry standards, student preferences, and the number of available places. It assumes that a National Applications Office controls such assignments, as is apparently the case in some European nations. Examination results, along with the student’s weighted preferences for courses, the college requirements, and the number of students to be admitted in each college, are used, with the object of obtaining as high a student satisfaction level as possible while still meeting all college requirements (stable marriage). In essence, the algorithm maximizes student preference (satisfaction- ), while at the same time ensuring that the ranks (examination score plus other considerations of the college) of those admitted will be at least as good as the ranks of those rejected, with the additional constraints imposed by the college’s minimum admission requirements which, of course, must also be met. This problem has also been discussed by Gale and Shapley [1], McVitie and Wilson [2,3], and Proll [4]. It might also be applied in the US for the problem of assigning sorority pledges to rush parties during pledge week, with only minor changes.

Reviewer:  R. V. Andree Review #: CR109772
1) Gale, D.; and Shapley, L. S.College admissions and the stability of marriage, Am. Math. Monthly 69 (1962), 9–15.
2) McVitie, D. G.; and Wilson, L. B.The stable marriage problem, Commun. ACM 14 (1971), 486–492. See <CR> 13, 2 (Feb. 1972), Rev. 22,686.
3) McVitie, D. G.; and Wilson, L. B.Stable marriage assignment for unequal sets, BIT 10 (1970), 295–309. See <CR> 12, 6 (June 1971), Rev. 21,430; 12, 8 (Aug. 1971), Rev. 21,771.
4) Proll, L. G.A simple method of assigning projects to students, Opl. Res. Q. 23 (1972), 195–201.
Bookmark and Share
 
Combinatorics (G.2.1 )
 
 
Optimization (G.1.6 )
 
Would you recommend this review?
yes
no
Other reviews under "Combinatorics": Date
Applied combinatorics with problem solving
Jackson B., Thoro D., Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1992. Type: Book (9780201129083)
Feb 1 1993
Parallel generation of permutations and combinations
Chen G., Chern M. BIT 26(3): 277-283, 1986. Type: Article
Jul 1 1988
Network design with non simultaneous flows
Lucertini M. (ed), Paletta G., Springer-Verlag New York, Inc., New York, NY, 1984. Type: Book (9780387818160)
Jun 1 1985
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy