We compare different evaluation functions that are all designed to measure the quality of a timetable from passengers’ perspective. Already in small examples fundamentally different timetables can be preferred by evaluation functions that seem to be similar. To investigate this effect in...

In this paper we present a method to construct a periodic timetable from a tacticalplanning perspective. We aim at constructing a timetable that is feasible with respectto infrastructure constraints and minimizes average perceived passenger travel time. Inaddition to in-train and transfer times,...

Although the possibility to combine column generation and Lagrangian relaxation has been known for quite some time, it has only recently been exploited in algorithms. In this paper, we discuss ways of combining these techniques. We focus on solving the LP relaxation of the Dantzig-Wolfe master...