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. In this real-world problem, the most difficult part consists of generating the preference lists according to the constraints, priorities and wishes in order to reduce this problem into the well-known Hospitals / Residents (HR) problem. Additionally, when we apply the existing algorithm for solving this problem we favorite one community or another. In this paper, we adapt the Swing 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 Swing method decreases the management cost of the operation