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.

Autoren
  • Jorge Martinez Gil
  • Bernhard Freudenthaler
Editoren
  • Maria Indrawan-Santiago
  • Eric Pardede
  • Ivan Luiz Salvadori
BuchProceedings of the 21st International Conference on Information Integration and Web-based Applications & Services (iiWAS 2019)
TypIn Konferenzband
VerlagACM
DOI10.1145/3366030.3366063
ISBN978-1-4503-7179-7
Monat2
Jahr2020
Seiten260-266
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.