The optimal track allocation problem (OPTRA), also known as the train routing problem or the train timetabling problem, is to find, in a given railway network, a conflict-free set of train routes of maximum value. We propose a novel integer programming formulation for this problem that is based on additional `configuration variables. Its LP-relaxation can be solved in polynomial time. These results are the theoretical basis for a column generation algorithm to solve large-scale track allocation problems. Computational results for the Hanover-Kassel-Fulda area of the German long distance railway network involving up to 570 trains are reported.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Solving railway track allocation problems




    Erscheinungsdatum :

    2007


    Format / Umfang :

    Online-Ressource (7 S., 281 KB)


    Anmerkungen:

    graph. Darst.
    Förderkennzeichen BMWi 19M4031A
    Unterschiede zwischen dem gedruckten Dokument und der elektronischen Ressource können nicht ausgeschlossen werden
    Auch als gedr. Ausg. vorhanden
    Langzeitarchivierung durch Technische Informationsbibliothek (TIB) / Leibniz-Informationszentrum Technik und Naturwissenschaften und Universitätsbibliothek


    Medientyp :

    Report


    Format :

    Elektronische Ressource


    Sprache :

    Englisch


    Klassifikation :

    BKL:    56.25 Schienenbahnbau, Gleisbau / 54.51 Programmiermethodik / 55.85 Schienenverkehr / 31.12 Kombinatorik, Graphentheorie



    Solving Railway Track Allocation Problems

    Borndörfer, Ralf / Schlechte, Thomas | TIBKAT | 2007


    Railway Track Allocation

    Caimi, Gabrio / Fischer, Frank / Schlechte, Thomas | Springer Verlag | 2018


    Models for Railway Track Allocation

    Borndörfer, Ralf / Schlechte, Thomas | TIBKAT | 2007


    Models for railway track allocation

    Borndörfer, Ralf ;Schlechte, Thomas | TIBKAT | 2007

    Freier Zugriff

    Railway Track Allocation - Simulation, Aggregation, and Optimization

    Borndörfer, Ralf / Schlechte, Thomas / Swarat, Elmar | Springer Verlag | 2012