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 con- straints, priorities and wishes. Additionally, 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.