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

In this paper, we give an overview of state-of-the-art Operations Research models and techniques used in passenger railway transportation. For each planning phase (strategic, tactical and operational), we describe the planning problems arising there and discuss some models and algorithms to...

Increasingly, firms adopt mass customization, which allows consumers to customize products by self-selecting their most preferred composition of the product for a predefined set of modules. For example, PC vendors such as Dell allow customers to customize their PC by choosing the type of...

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

Railway rolling stock (locomotives, carriages, and train units) is one of the most significant cost sources for operatorsof passenger trains, both public and private. Rolling stock costsare due to material acquisition, power supply, and material maintenance. The efficient circulation of rolling...

We consider generalized monotone functions f: X -- {0,1} defined for an arbitrary binary relation = on X by the property x = y implies f(x) = f(y). These include the standard monotone (or positive) Boolean functions, regular Boolean functions and other interesting functions as special cases. It...