Please use this identifier to cite or link to this item: https://hdl.handle.net/10419/306386 
Year of Publication: 
2022
Citation: 
[Journal:] Operations Research Forum [ISSN:] 2662-2556 [Volume:] 3 [Issue:] 3 [Article No.:] 42 [Publisher:] Springer International Publishing [Place:] Cham [Year:] 2022
Publisher: 
Springer International Publishing, Cham
Abstract: 
In this paper, the IT-speed dating of a German university is considered, where students have talks with different companies in order to find a suitable internship. The goal is to create a good and fair matching of students and companies for these talks, based on student preferences, and to schedule the resulting talks in order to maintain the given time horizon and minimize the necessary room changes for the students. We solved the problem in two steps. First, we modeled the matching problem as an extended version of the capacitated transportation problem and solved it using a modified stepping stone method. Second, we present two approaches to solve the scheduling problem. A Monte Carlo tree search procedure generates time-constrained schedules with minimal duration, while a genetic algorithm generates longer schedules with individual pauses and fewer room changes. The approaches led to significantly more talks with valuable content, a shorter duration, and greater satisfaction of all participants.
Subjects: 
Matching and scheduling
Modified stepping stone method
Mixed-integer linear programming
Monte Carlo tree search
Genetic algorithm
Persistent Identifier of the first edition: 
Creative Commons License: 
cc-by Logo
Document Type: 
Article
Document Version: 
Published Version

Files in This Item:
File
Size





Items in EconStor are protected by copyright, with all rights reserved, unless otherwise indicated.