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.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    A set-packing approach to routing trains through railway stations


    Beteiligte:
    Velasquez, R. (Autor:in) / Ehrgott, M. (Autor:in) / Ryan, D. (Autor:in) / Schöbel, A. (Autor:in)

    Kongress:

    2005


    Erscheinungsdatum :

    2005


    Format / Umfang :

    10 pages


    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Unbekannt



    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