Practical application of matchmaking problem: Trainee allocation for teachers

Abstract

In this paper, we tackle a complex real-world problem: trainee allocation for primary school teachers in a French teaching Academy. This complex real-world problem can be reduced into the well-known Hospitals / Residents (HR) problem. However, the most difficult part consists of generating the preference lists according to the real constraints, priorities and wishes. Additionally, we adapt the method to the HR problem and we apply it to this real-world problem in order to balance the different objectives. In this way, the method decreases the management cost of the operation. © 2014 Springer International Publishing Switzerland.