Matching Final Year Project Topics with Students using Stable Marriage Model

Authors

  • Naimah Mohd Hussin Universiti Teknologi MARA, Perlis Branch, Arau Campus
  • Ammar Azlan Universiti Teknologi MARA, Perlis Branch, Arau Campus

Keywords:

Gale-Shapley Algorithm, Stable Marriage Model, matching, optimization, pairing, final year project

Abstract

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 tha t 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.

Downloads

Download data is not yet available.

Downloads

Published

2017-03-30

How to Cite

Mohd Hussin, N., & Azlan, A. (2017). Matching Final Year Project Topics with Students using Stable Marriage Model. Journal of Computing Research and Innovation, 2(1), 29–35. Retrieved from //crinn.conferencehunter.com/index.php/jcrinn/article/view/27

Issue

Section

General Computing