<?xml version="1.0" encoding="utf-8"?>
<export-example>
  <doc>
    <id>6031</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>eng</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>--</completedDate>
    <publishedDate>2016-08-29</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="eng">The Modulo Network Simplex with Integrated Passenger Routing</title>
    <abstract language="eng">Periodic timetabling is an important strategic planning problem in public transport. The task is to determine periodic arrival and departure times of the lines in a given network, minimizing the travel time of the passengers. We extend the modulo network simplex method, a well-established heuristic for the periodic timetabling problem, by integrating a passenger (re)routing step into the pivot operations. Computations on real-world networks show that we can indeed find timetables with much shorter total travel time, when we take the passengers' travel paths into consideration.</abstract>
    <identifier type="issn">1438-0064</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-60319</identifier>
    <enrichment key="SourceTitle">To appear in: Operations Research Proceedings 2016</enrichment>
    <author>Ralf Borndörfer</author>
    <submitter>Heide Hoppmann</submitter>
    <author>Heide Hoppmann</author>
    <author>Marika Karbstein</author>
    <author>Fabian Löbel</author>
    <series>
      <title>ZIB-Report</title>
      <number>16-43</number>
    </series>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>periodic timetabling, modulo network simplex, passenger routing</value>
    </subject>
    <collection role="institutes" number="optimization">Mathematical Optimization</collection>
    <collection role="institutes" number="traffic">Mathematics of Transportation and Logistics</collection>
    <collection role="persons" number="borndoerfer">Borndörfer, Ralf</collection>
    <collection role="persons" number="hoppmann">Hoppmann, Heide</collection>
    <collection role="projects" number="ECMath-MI3">ECMath-MI3</collection>
    <collection role="persons" number="fabian.loebel">Löbel, Fabian</collection>
    <collection role="institutes" number="aopt">Applied Optimization</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/6031/ZR-16-43.pdf</file>
  </doc>
</export-example>
