A set-packing approach to routing trains through railway stations

Routing trains through a railway station consists in the assignment of a set of trains to routes that pass through a railway station or railway junction. This problem occurs on the strategic, tactical, and operational planning levels with different goals. A set-packing model is proposed and column generation and a constraint branching technique are used to solve it. Good results were obtained for a test example from the literature.