Finding optimal mentor-mentee matches: A case study in applied two-sided matching

Heliyon

Margeret Hall¹  Sandra L. Vlasnik²  Christian Haas³ 

[1] College of Information Science and Technology, University of Nebraska at Omaha, 1110 S 67th Street, Omaha, NE 68182, USA;College of Information Science and Technology, University of Nebraska at Omaha, 1110 S 67th Street, Omaha, NE 68182, USA;Corresponding author.;

关键词: Information science;    Applied mathematics;   

DOI  :  

来源: DOAJ

【 摘 要 】

Two-Sided Matching is a well-established approach to find allocations and matchings based on the participants' preferences. While its most prominent applications are College Admissions and School Choice problems, this paper applies the concept to the matching of mentors to mentees in a higher education context. Both mentors and mentees have preferences with whom they ideally want to be matched, as well as who they want to avoid. As the general formulation for these types of preferences is NP-hard, several existing approximation algorithms and heuristics are compared with respect to their ability to find a matching with desirable properties. The results show that a combination of evolutionary heuristics and local search approaches works best in finding high-quality solutions, allowing us to find mentor-mentee pairs which are close to the respective ideal match.

【 授权许可】

Unknown