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.


    Access

    Download


    Export, share and cite



    Title :

    A set-packing approach to routing trains through railway stations


    Contributors:
    Velasquez, R. (author) / Ehrgott, M. (author) / Ryan, D. (author) / Schöbel, A. (author)

    Conference:

    2005


    Publication date :

    2005


    Size :

    10 pages


    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    Unknown



    A set-packing Approach to Routing Trains Through Railway Stations

    Velasque, R. / Ehrgott, M. / Ryan, D. et al. | British Library Conference Proceedings | 2005



    Routing Trains Through Railway Junctions: A New Set-Packing Approach

    Lusby, R. / Larsen, J. / Ryan, D. et al. | British Library Online Contents | 2011


    Routing Trains Through Railway Junctions: A New Set Packing Approach

    Lusby, R. / Operational Research Society of New Zealand | British Library Conference Proceedings | 2006


    Routing Trains Through Railway Stations: Model Formulation and Algorithms

    Zwaneveld, P. J. / Kroon, L. G. / Romeijn, H. E. et al. | British Library Online Contents | 1996