• search hit 88 of 1103
Back to Result List

Symmetry for Periodic Railway Timetables

Please always quote using this URN:urn:nbn:de:0296-matheon-238
  • Periodic timetabling for railway networks is usually modeled by the Periodic Event Scheduling Problem (PESP). This model permits to express many requirements that practitioners impose on periodic railway timetables. We discuss a requirement practitioners are asking for, but which, so far, has not been the topic of mathematical studies: the concept of symmetry. Several motivations why symmetric timetables might seem promising will be given. However, we provide examples showing that symmetry leads to suboptimality. To integrate symmetry into the graph model of the PESP, there are many obstacles to overcome. Nevertheless, adding symmetry requirements to mixed-integer programming formulations explicitly, enables MIP solvers such as CPLEX to terminate earlier with good solutions.

Download full text files

Export metadata

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Author:Christian Liebchen
URN:urn:nbn:de:0296-matheon-238
Referee:Rolf H. Möhring
Document Type:Preprint, Research Center Matheon
Language:English
Date of first Publication:2003/12/22
Release Date:2003/12/18
Institute:Technische Universität Berlin
Preprint Number:17
Verstanden ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.