导师分配问题的线性规划:一个英国大学的实际案例
Integer Linear Programming for the Tutor Allocation Problem: A Practical Case in a British University
摘要:
在导师分配问题中,目标是将一组导师分配到一组工作坊,以最大化导师的偏好。每年都有许多大学解决这个问题,每个大学都有自己的一套特定的约束条件。本文研究了爱丁堡大学数学学院的导师分配问题,并利用整数线性规划模型进行了求解。我们在2019/2020年的案例中测试了该模型,与使用中的手动分配相比取得了显著改善。对随机创建的实例的进一步测试表明,该模型可用于解决广泛感兴趣的情况。我们还提供了有意义的见解如何输入参数,如车间位置的数量和导师的偏好列表的长度,可能会影响模型的性能和平均数量的偏好满足。
英文摘要:
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. 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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。