In the Tutor Allocation Problem, the objective is to assign a set of tutors to a set of workshops in order to maximize tutors’ preferences. The problem is solved every year by many universities, each having its own specific set of constraints. In this work, we study the tutor allocation in the School of Mathematics at the University of Edinburgh, and solve it with an integer linear programming model. We tested the model on the 2019/2020 case, obtaining a significant improvement with respect to the manual assignment in use and we showed that such improvement could be maintained while optimizing other key metrics such as load balance among groups of tutors and total number of courses assigned. Further tests on randomly created instances show that the model can be used to address cases of broad interest. We also provide meaningful insights on how input parameters, such as the number of workshop locations and the length of the tutors’ preference list, might affect the performance of the model and the average number of preferences satisfied.

Integer Linear Programming for the Tutor Allocation Problem: A practical case in a British University / Caselli, Giulia; Delorme, Maxence; Iori, Manuel. - In: EXPERT SYSTEMS WITH APPLICATIONS. - ISSN 0957-4174. - 187:(2021), pp. 1-9. [10.1016/j.eswa.2021.115967]

Integer Linear Programming for the Tutor Allocation Problem: A practical case in a British University

Caselli, Giulia;Iori, Manuel
2021

Abstract

In the Tutor Allocation Problem, the objective is to assign a set of tutors to a set of workshops in order to maximize tutors’ preferences. The problem is solved every year by many universities, each having its own specific set of constraints. In this work, we study the tutor allocation in the School of Mathematics at the University of Edinburgh, and solve it with an integer linear programming model. We tested the model on the 2019/2020 case, obtaining a significant improvement with respect to the manual assignment in use and we showed that such improvement could be maintained while optimizing other key metrics such as load balance among groups of tutors and total number of courses assigned. Further tests on randomly created instances show that the model can be used to address cases of broad interest. We also provide meaningful insights on how input parameters, such as the number of workshop locations and the length of the tutors’ preference list, might affect the performance of the model and the average number of preferences satisfied.
5-ott-2021
187
1
9
Integer Linear Programming for the Tutor Allocation Problem: A practical case in a British University / Caselli, Giulia; Delorme, Maxence; Iori, Manuel. - In: EXPERT SYSTEMS WITH APPLICATIONS. - ISSN 0957-4174. - 187:(2021), pp. 1-9. [10.1016/j.eswa.2021.115967]
Caselli, Giulia; Delorme, Maxence; Iori, Manuel
File in questo prodotto:
File Dimensione Formato  
CaselliDelormeIori2022.pdf

non disponibili

Tipologia: Versione dell'editore (versione pubblicata)
Dimensione 620.64 kB
Formato Adobe PDF
620.64 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
Pubblicazioni consigliate

Caricamento pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/1254140
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact