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

Autoren Jorge Martinez Gil
Bernhard Freudenthaler
Editoren Maria Indrawan-Santiago
Eric Pardede
Ivan Luiz Salvadori
Titel Optimal selection of training courses for unemployed people based on stable marriage model 
Buchtitel Proceedings of the 21st International Conference on Information Integration and Web-based Applications & Services (iiWAS 2019)
Typ in Konferenzband
Verlag ACM
ISBN 978-1-4503-7179-7
DOI 10.1145/3366030.3366063
Monat February
Jahr 2020
Seiten 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.