Optimal selection of training courses for unemployed people based on stable marriage model
|J. Martinez Gil, B. Freudenthaler. Optimal selection of training courses for unemployed people based on stable marriage model . pages 260-266, DOI 10.1145/3366030.3366063, 2, 2020.|
|Buch||Proceedings of the 21st International Conference on Information Integration and Web-based Applications & Services (iiWAS 2019)|
The problem that we address here is given n job seekers and n job offers, where each job seeker has ranked all job offers in order of preference given by a suitability function, and vice versa; the goal is to compute the minimum set of skills to be offered to the job seekers, so that a) a global stable marriage between job seekers and potential employers can be reached, and b) the degree of satisfaction for that stable marriage might be maximum. To achieve this goal, we have designed an iterative algorithmic solution that can be solved in polynomial time. Additionally, we illustrate our solution with an use case based on a numerical example.