<?xml version="1.0" encoding="utf-8"?>
<export-example>
  <doc>
    <id>219</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>deu</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>1996-03-04</completedDate>
    <publishedDate>1996-03-04</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="deu">Optimierung des Fahrzeugumlaufs im Öffentlichen Nahverkehr</title>
    <abstract language="eng">This paper addresses the problem of scheduling vehicles in a public mass transportation system. We show how this problem can be modelled as a special multicommodity flow problem and outline the solution methodology we have developed. Based on polyhedral investigations, we have designed and implemented a branch&amp;cut algorithm and various heuristics with which real vehicle scheduling problems of truely large scale can be solved to optimality. We describe some implementation issues and report computational results.</abstract>
    <identifier type="serial">SC-96-08</identifier>
    <identifier type="opus3-id">219</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-2195</identifier>
    <enrichment key="SourceTitle">Erschienen in: Mathematik : Schlüsseltechnologie für die Zukunft; Verbundprojekte zwischen Universität und Industrie. K.-H. Hoffmann u.a. (Hrsg.) Berlin u.a.: Springer 1997. S. 609-624</enrichment>
    <author>Martin Grötschel</author>
    <author>Andreas Löbel</author>
    <author>Manfred Völker</author>
    <series>
      <title>ZIB-Report</title>
      <number>SC-96-08</number>
    </series>
    <collection role="ddc" number="000">Informatik, Informationswissenschaft, allgemeine Werke</collection>
    <collection role="institutes" number="">ZIB Allgemein</collection>
    <collection role="persons" number="groetschel">Grötschel, Martin</collection>
    <collection role="persons" number="loebel">Löbel, Andreas</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/219/SC-96-08.ps</file>
    <file>https://opus4.kobv.de/opus4-zib/files/219/SC-96-08.pdf</file>
  </doc>
  <doc>
    <id>384</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>deu</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>1998-12-23</completedDate>
    <publishedDate>1998-12-23</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="deu">Zielorientierte Dienstplanoptimierung</title>
    <abstract language="deu">Dieser Artikel behandelt einen Ansatz zur zielorientierten Optimierung der Dienstplanung im ÖPNV. Der Ansatz zielt auf die vollständige Ausnutzung aller planerischen Freiheitsgrade unter korrekter Berücksichtigung von gesetzlichen, tariflichen, technischen und betrieblichen Rahmenbedingungen. Er basiert auf mathematischen Optimierungstechniken, die wir gegenwärtig in einem vom Bundesministerium für Bildung und Forschung ({\tt bmb+f}) geförderten Verbundprojekt in einer Kooperation zwischen der HanseCom GmbH, der IVU GmbH und dem Konrad-Zuse-Zentrum für Informationstechnik Berlin entwickeln. Es ist geplant, das Verfahren in die Softwareprodukte HOT II, MICROBUS II und OPUS zu integrieren. Verhandlungen mit den Berliner Verkehrsbetrieben über eine Projektbeteiligung und Integration unserer Software in BERTA sind zur Zeit im Gang. Wir beschreiben die Methodik des Ansatzes, diskutieren Aspekte seiner praktischen Verwendung, und wir berichten über den Stand der Entwicklung.</abstract>
    <identifier type="serial">SC-98-41</identifier>
    <identifier type="opus3-id">385</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-3847</identifier>
    <enrichment key="SourceTitle">Erschienen in: HEUREKA '99: Optimierung in Verkehr und Transport, 171-194, Tagungsbericht, Forschungsgesellschaft für Strassen- und Verkehrswesen(FGSV), Köln (1999)</enrichment>
    <author>Ralf Borndörfer</author>
    <author>Andreas Löbel</author>
    <author>Uwe Strubbe</author>
    <author>Manfred Völker</author>
    <series>
      <title>ZIB-Report</title>
      <number>SC-98-41</number>
    </series>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>Dienstplanung</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>Optimierung</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>Zielorientierte Planung</value>
    </subject>
    <collection role="ddc" number="000">Informatik, Informationswissenschaft, allgemeine Werke</collection>
    <collection role="msc" number="90B06">Transportation, logistics</collection>
    <collection role="institutes" number="">ZIB Allgemein</collection>
    <collection role="persons" number="borndoerfer">Borndörfer, Ralf</collection>
    <collection role="persons" number="loebel">Löbel, Andreas</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/384/SC-98-41.ps</file>
    <file>https://opus4.kobv.de/opus4-zib/files/384/SC-98-41.pdf</file>
  </doc>
  <doc>
    <id>3113</id>
    <completedYear>1997</completedYear>
    <publishedYear>1997</publishedYear>
    <thesisYearAccepted/>
    <language>eng</language>
    <pageFirst>609</pageFirst>
    <pageLast>624</pageLast>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>bookpart</type>
    <publisherName>Springer</publisherName>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>--</completedDate>
    <publishedDate>--</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="eng">Optimierung des Fahrzeugumlaufs im Öffentlichen Nahverkehr</title>
    <parentTitle language="eng">Mathematik</parentTitle>
    <enrichment key="PreprintUrn">urn:nbn:de:0297-zib-2195</enrichment>
    <author>Martin Grötschel</author>
    <editor>Karl-Heinz Hoffmann</editor>
    <author>Andreas Löbel</author>
    <editor>Willi Jäger</editor>
    <author>Manfred Völker</author>
    <editor>Thomas Lohmann</editor>
    <editor>Hermann Schunck (Hrsg.)</editor>
    <collection role="institutes" number="optimization">Mathematical Optimization</collection>
    <collection role="persons" number="groetschel">Grötschel, Martin</collection>
    <collection role="persons" number="loebel">Löbel, Andreas</collection>
    <collection role="projects" number="BMBF-VS">BMBF-VS</collection>
    <collection role="institutes" number="aopt">Applied Optimization</collection>
  </doc>
  <doc>
    <id>2847</id>
    <completedYear>1999</completedYear>
    <publishedYear>1999</publishedYear>
    <thesisYearAccepted/>
    <language>eng</language>
    <pageFirst>171</pageFirst>
    <pageLast>194</pageLast>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>conferenceobject</type>
    <publisherName>Forschungsgesellschaft für Strassen- und Verkehrswesen</publisherName>
    <publisherPlace>Köln</publisherPlace>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>--</completedDate>
    <publishedDate>--</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="eng">Zielorientierte Dienstplanoptimierung</title>
    <parentTitle language="eng">Heureka ’99</parentTitle>
    <identifier type="url">http://opus.kobv.de/zib/volltexte/1998/385/</identifier>
    <enrichment key="PreprintUrn">urn:nbn:de:0297-zib-3847</enrichment>
    <author>Ralf Borndörfer</author>
    <author>Andreas Löbel</author>
    <author>Uwe Strubbe</author>
    <author>Manfred Völker</author>
    <collection role="institutes" number="optimization">Mathematical Optimization</collection>
    <collection role="persons" number="borndoerfer">Borndörfer, Ralf</collection>
    <collection role="persons" number="loebel">Löbel, Andreas</collection>
    <collection role="projects" number="BMBF-DS">BMBF-DS</collection>
    <collection role="projects" number="PTVIS">PTVIS</collection>
    <collection role="institutes" number="aopt">Applied Optimization</collection>
  </doc>
</export-example>
