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.
A set-packing approach to routing trains through railway stations
2005
2005
10 pages
Conference paper
Electronic Resource
Unknown
A set-packing Approach to Routing Trains Through Railway Stations
British Library Conference Proceedings | 2005
|Routing Trains Through Railway Junctions: A New Set-Packing Approach
Online Contents | 2011
|Routing Trains Through Railway Junctions: A New Set-Packing Approach
British Library Online Contents | 2011
|Routing Trains Through Railway Junctions: A New Set Packing Approach
British Library Conference Proceedings | 2006
|Routing Trains Through Railway Stations: Model Formulation and Algorithms
British Library Online Contents | 1996
|