Overview Statistic: PDF-Downloads (blue) and Frontdoor-Views (gray)
  • Treffer 29 von 302
Zurück zur Trefferliste

A Hypergraph Model for Railway Vehicle Rotation Planning

Zitieren Sie bitte immer diese URN: urn:nbn:de:0030-drops-32746
  • We propose a model for the integrated optimization of vehicle rotations and vehicle compositions in long distance railway passenger transport. The main contribution of the paper is a hypergraph model that is able to handle the challenging technical requirements as well as very general stipulations with respect to the ``regularity'' of a schedule. The hypergraph model directly generalizes network flow models, replacing arcs with hyperarcs. Although NP-hard in general, the model is computationally well-behaved in practice. High quality solutions can be produced in reasonable time using high performance Integer Programming techniques, in particular, column generation and rapid branching. We show that, in this way, large-scale real world instances of our cooperation partner DB Fernverkehr can be solved.

Volltext Dateien herunterladen

Metadaten exportieren

Metadaten
Verfasserangaben:Ralf BorndörferORCiD, Markus Reuther, Thomas Schlechte, Steffen Weider
Dokumentart:ZIB-Report
Freies Schlagwort / Tag:Rolling Stock Planning, Hypergraph Modeling, Integer Programming, Column Generation, Rapid Branching
MSC-Klassifikation:90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING
Datum der Erstveröffentlichung:22.09.2011
Schriftenreihe (Bandnummer):ZIB-Report (11-36)
ISSN:1438-0064
ZIB-Reportnummer:11-36
Verlagspublikation:Appeared in: 11th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems. Alberto Caprara and Spyros Kontogiannis (eds.) 2011, Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, ISBN 978-3-939897-33-0, pp. 146-155, OpenAccess Series in Informatics (OASIcs), 20
DOI:https://doi.org//10.4230/OASIcs.ATMOS.2011.146
Lizenz (Deutsch):License LogoCreative Commons - Namensnennung-Keine kommerzielle Nutzung-Weitergabe unter gleichen Bedingungen
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.