Optimal selection of training courses for unemployed people based on stable marriage model 

Authors Jorge Martinez Gil
Bernhard Freudenthaler
Editors Maria Indrawan-Santiago
Eric Pardede
Ivan Luiz Salvadori
Title Optimal selection of training courses for unemployed people based on stable marriage model 
Booktitle Proceedings of the 21st International Conference on Information Integration and Web-based Applications & Services (iiWAS 2019)
Type in proceedings
Publisher ACM
ISBN 978-1-4503-7179-7
DOI 10.1145/3366030.3366063
Month February
Year 2020
Pages 260-266
SCCH ID# 19068
Abstract

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.