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

[img] Text
Restricted to Registered users only

Download (501kB) | Request a copy


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.

Item Type: Article
Uncontrolled Keywords: MATCH; Linear programming; NP-completeness; ALGORITHM; ASSIGNMENT
Subjects: Q Science / természettudomány > QA Mathematics / matematika
Q Science / természettudomány > QA Mathematics / matematika > QA71 Number theory / számelmélet
Q Science / természettudomány > QA Mathematics / matematika > QA76 Computer software / programozás
Depositing User: MTMT SWORD
Date Deposited: 10 Sep 2015 08:53
Last Modified: 10 Sep 2015 08:53

Actions (login required)

Edit Item Edit Item