Multicriteria seminar assignments in a university considering preference quotas
Andreas Dellnitz*
Andreas Kleine
Damian Pozo
Wissenschaftliche Vorträge
Anwendungen des Operations Research
International Conference on Operations Research 2023, August 29 to September 1, 2023, University of Hamburg.

There is a long tradition of assigning students to courses taking into account various objective functions, e.g., maximizing lecturer and student preferences and/or balanced workload within departments, as well as constraints, e.g., such as capacity, minimum workload, and/or degree progress. Theoretical approaches here often provide efficient algorithms that can be useful in academic decision making. In this talk, we discuss the main findings on seminar assignment problems at the FernUniversität in Hagen, Germany, considering lower bounds related to ratios. The incorporation of such bounds is important when, for example, chairs try to meet preference quotas with respect to certain categories of students. Incorporating such bounds, however, undermines the total unimodularity of the multicriteria seminar assignment problem. Nevertheless, can the problem still be solved efficiently? A first step towards answering this question is the basis for this talk.