For a commercially operating railway company, providing a high level of service for the passengers is of utmost importance. The latter requires a high punctuality of the trains and an adequate rolling stock capacity. Unfortunately, the latter is currently (2002) one of the bottlenecks in the...

We describe an algorithmic approach to determine an efficient railway rolling stock circulation ona single line or on a set of interacting lines. Given the timetable and the passengers? seatdemand, we develop a branch-and-price algorithm that results in an allocation of rolling stockmaterial to...