|
|
|
Optimum allocation of places to students in a national university system Francis N., Fleming D. BIT25 (2):307-317,1985.Type:Article |
|
|
|
|
|
|
|
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. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
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
|
|
|
|
|
|
|