License: Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported license (CC BY-NC-ND 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/OASIcs.ATMOS.2010.45
URN: urn:nbn:de:0030-drops-27492
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2010/2749/
Go to the corresponding OASIcs Volume Portal

Fischer, Frank ; Helmberg, Christoph

Dynamic Graph Generation and Dynamic Rolling Horizon Techniques in Large Scale Train Timetabling

pdf-format:
5.pdf (0.5 MB)

Abstract

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.

BibTeX - Entry

@InProceedings{fischer_et_al:OASIcs:2010:2749,
  author =	{Frank Fischer and Christoph Helmberg},
  title =	{{Dynamic Graph Generation and Dynamic Rolling Horizon Techniques in Large Scale Train Timetabling}},
  booktitle =	{10th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS'10)},
  pages =	{45--60},
  series =	{OpenAccess Series in Informatics (OASIcs)},
  ISBN =	{978-3-939897-20-0},
  ISSN =	{2190-6807},
  year =	{2010},
  volume =	{14},
  editor =	{Thomas Erlebach and Marco L{\"u}bbecke},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2010/2749},
  URN =		{urn:nbn:de:0030-drops-27492},
  doi =		{10.4230/OASIcs.ATMOS.2010.45},
  annote =	{Keywords: combinatorial optimization, train-timetabling}
}

Keywords: combinatorial optimization, train-timetabling
Collection: 10th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS'10)
Issue Date: 2010
Date of publication: 01.09.2010

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI