Seat Assignment Model for Student Admissions Process at Saudi Higher Education Institutions

In this paper, student admission process is studied to
optimize the assignment of vacant seats with three main objectives.
Utilizing all vacant seats, satisfying all programs of study admission
requirements and maintaining fairness among all candidates are the
three main objectives of the optimization model. Seat Assignment
Method (SAM) is used to build the model and solve the optimization
problem with help of Northwest Coroner Method and Least Cost
Method. A closed formula is derived for applying the priority of
assigning seat to candidate based on SAM.

• Mohammed Salem Alzahrani

• Admission Process Model
• Assignment Problem
• Hungarian Method
• Least Cost Method
• Northwest Corner Method
• Seat Assignment Method (SAM).

[1] A Fast, Near Optimal Heuristic for the Work Station Assignment
Problem, Candance Aral Yano.
[2] Alangary, A. (2014). Academic Programs Guide Book for Saudi Arabia
Higher Education Institutions (3rd Edition), Riyadh: Ministry of Higher
Education in Saudi Arabia.
[3] Alhaidar, M. (2013). Opening 7 New Branches for Technical Colleges
this Year All Over Kingdom. Issue 16505. Retrieved 05-Jul-2014, 2014,
from http://www.alriyadh.com/863867
[4] Alzahrani, M. (2013). 'Seat Assignment Problem Optimization'. World
Academy of Science, Engineering and Technology, International
Science Index 77, 7(5), 441 - 444.
[5] Applied Management Science: Modeling, Spreadsheet Analysis, and
Communication for Decision Making, 2nd Edition, John A. Lawrence,
Barry A. Pasternack.
[6] Managerial Decision Modeling with Spreadsheets (2nd Edition), Nagraj
Balakrishnan (Author), Barry Render (Author), Ralph M. Stair (Author).
[7] Operations Research: An Introduction (9th Edition), Hamdy A. Taha
[8] Operations Research Applications and Algorithms (4th Edition), Wayne
Winston, 2003.
[9] Operations Research: Methods, Models, and Applications, Jay E
Aronson, Stanley Zionts.
[10] Orlin, James B., 1953- &Lee, Yusin., 1993. "QuickMatch - a very fast
algorithm for the assignment problem,“ Working papers 3547-93.,
Massachusetts Institute of Technology (MIT), Sloan School of
Management.
[11] Saudi Arabia Ministry of Higher Education. (2014). Retrieved July 06,
2014, from http://www.mohe.gov.sa/ar/AcceptedStatus/Pages/
default.aspx
[12] Saudi Arabia Ministry of Higher Education. (2014). Retrieved July 07,
2014, from http://www.mohe.gov.sa/ar/studyinside/Government-
Universities/Pages/default.aspx