The First Optimized Railway Timetable in Practice

Christian Liebchen ()
Additional contact information
Christian Liebchen: Kombinatorische Optimierung und Graphenalgorithmen, Technische Universität, D-10623 Berlin, Germany

Transportation Science, 2008, vol. 42, issue 4, 420-435

Abstract: A short time ago, decision support by operations research methods in railway companies was limited to operations planning (e.g., vehicle scheduling, duty scheduling, crew rostering). In effect since December 12, 2004, the 2005 timetable of the Berlin subway is based on the results of mathematical programming techniques. It is the first such service concept that has been put into daily operation. Profiting from these techniques, compared with the previous timetable, the Berlin subway today operates with a timetable that offers shorter passenger waiting times---both at stops and at transfers---and even saves one train. The work is based on a well-established graph model, the periodic event-scheduling problem ( Pesp ). This model was introduced as early as 1989. Besides describing in detail its first success story in practice, in this paper we also deepen a result on the asymptotic complexity of the Pesp : we provide MAXSNP-hardness proofs of two natural optimization variants.

Keywords: timetabling; railways; public transport; integer programming (search for similar items in EconPapers)
Date: 2008
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (55)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.1080.0240 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:42:y:2008:i:4:p:420-435

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().