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...

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...