The Vehicle Scheduling Problem (VSP) is a well-studied combinatorial optimization problem arising for bus companies in public transport. The objective is to cover a given set of timetabled trips by a set of buses at minimum costs. The Electric Vehicle Scheduling Problem (E-VSP) complicates...

In railway transportation, each train needs to have a timetable that specifies which track at which time will be occupied by it. This task can be addressed by automatization techniques both in generating a timetable and in optimizing an existing one. In this paper, we give an overview on the...

We design and implement an iterative, program-proposing deferred acceptance mechanism with ties (IDAT) and apply it to childcare assignment in two German cities. The mechanism can accommodate complementarities in providers' preferences, is fast to terminate even in larger cities, is difficult to...

In industries like health care, public transport or call centers a shift-based system ensures permanent availability of employees for covering needed services. The resource allocation problem - assigning employees to shifts - is known as personnel scheduling in literature and often aims at...