Some Practical Aspects of Periodic Timetabling

We consider the design of periodic timetables for public transportation networks. The used model is a digraph in which temporal restrictions on the arcs relate periodically recurring events. Solution methods are commonly based on an integer programming approach; the number of integer variables equals the cyclomatic number of the digraph.