Modelling practical placement of trainee teachers to schools

Cechlárová, Katarína and Fleiner, Tamás and Manlove, David F. and McBride, Iain and Potpinková, Eva (2015) Modelling practical placement of trainee teachers to schools. CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH, 23 (3). pp. 547-562. ISSN 1435-246X

Text art3A10.10072Fs10100_014_0356_5_u.pdf Restricted to Registered users only Download (501kB) | Request a copy

Abstract

Several countries successfully use centralized matching schemes for assigning students to study places or fresh graduates to their first positions. In this paper we explore the computational aspects of a possible similar scheme for assigning trainee teachers to schools. Our model is motivated by the situation characteristic for Slovak and Czech education system where each pre-service teacher specializes in two subjects. We show that if the two subjects can be performed independently in two different schools, then a feasible assignment can be found efficiently by employing network flow techniques. By contrast, the requirement to perform both subjects at the same school leads to intractable problems even under several strict restrictions concerning the total number of subjects, partial capacities of schools and the number of acceptable schools each teacher is allowed to list. Finally, we report on an integer programming model for solving the 'inseparable subjects' case of the teachers assignment problem and the results of its application to real data.

Actions (login required)

Edit Item