Matching Final Year Project Topics with Students using Stable Marriage Model

• Main Authors: Naimah Mohd Hussin, Ammar Azlan
• Format: Article
• Language: English
• Published: Faculty of Computer and Mathematical Sciences, Universiti Teknologi MARA Perlis 2018-01-01
• Series: Journal of Computing Research and Innovation
• Subjects: gale-shapley algorithm; stable marriage model; matching; optimization; pairing; final year project
• Online Access: https://crinn.conferencehunter.com/index.php/jcrinn/article/view/27

Every semester, a new batch of final year students needs to find a topic and a supervisor to complete their final year project requirement. The problem with the current approach is that it is based on first come first serve. So, the pairing between student and supervisor is not the optimal ones, i.e. some students may not get their preferred topic or supervisor. Plus, it is also time consuming for both students and supervisors. The researcher is motivated to solve this long overdue problem by applying a stable marriage model that is introduced by Gale and Shapley hence the name Gale-Shapley Algorithm. To determine the functionality of this approach, a system prototype has been constructed and a random dataset is used. The result, 60% of the students get their first choice topics while the remaining students get their second or third choice. This is a remarkable outcome considering the time and effort saved compared to the current process. Therefore, stable marriage model is applicable in solving student-topic pairing