Published August 1, 2022 | Version v1
Journal article Open

Enhancement of Gale-Shapley algorithm with imbalanced sets for hiring and job finding applications

  • 1. Department of Computer Science, College of Engineering and Technology, Pamantasan ng Lungsod ng Maynila, Manila, Philippines

Description

In this paper, we discuss a modification to the Gale Shapley algorithm in this study. We concentrated on how the modified algorithm would operate if the data sets for men and women were not equal. We showed how to measure the average energies of men and women with equal and unequal sets, how the new design of the algorithm will benefit both parties by duplicating sets of data to fill the unequal sets of data, resulting in an equal set of pairings, and how to measure the average energies of men and women of the new algorithm in this paper. Having stated that, each couple will have a stable partner and/or will be queued to the algorithm's suggested stable partner.

Files

45 26923 v27i2 Aug22.pdf

Files (500.2 kB)

Name Size Download all
md5:2b95849ce413b9fb4876eff9f12f2eb3
500.2 kB Preview Download