07.02.2023 16:00 Alberto Moreno:
Matchings of Students and Seminars: a Linear Programming ApproachMI 02.04.011 (Boltzmannstr. 3, 85748 Garching)

The goal of this project was, assuming both a group of seminars and a group of students give preferences over the agents in the other group they are interested in, to find an homogeneous assignment of participants and seminars which addresses the situation of each seminar and each student as best as possible. This problem is a generalization of the classical Hospitals/Residents Problem, where we allowed indifference in the preference relations of each agent, assigned an arbitrary but fixed number of types to each student (each belonging to a category, e.g. study program, exchange student or not, etc) and were interested in allowing each seminar to state the minimal number of participants they would require to be held. The impact of all these changes was studied and the resulting problem formulated as a Linear Program.