2026-07-20T11:02:25Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:2749 2024-03-06T10:28:43Z ddc:004 open_access

Dynamic Graph Generation and Dynamic Rolling Horizon Techniques in Large Scale Train Timetabling Fischer, Frank Helmberg, Christoph combinatorial optimization train-timetabling The aim of the train timetabling problem is to find a conflict free timetable for a set of passenger and freight trains along their routes in an infrastructure network. Several constraints like station capacities and train dependent running and headway times have to be satisfied. In this work we deal with large scale instances of the aperiodic train timetabling problem for the German railway network. The problem is modelled in a classical way via time discretised networks, its Lagrange-dual is solved by a bundle method. In order to handle the enormous number of variables and constraints dynamic graph generation and dynamic rolling horizon techniques are employed. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Frank Fischer and Christoph Helmberg 2010 Is Part Of OASIcs, Volume 14, 10th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS'10) (2010) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/OASIcs.ATMOS.2010.45 urn:nbn:de:0030-drops-27492 https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2010.45 eng https://creativecommons.org/licenses/by-nc-nd/3.0/legalcode