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

Structure-based Decomposition for Pattern-Detection for Railway Timetables

  • We consider the problem of pattern detection in large scale railway timetables. This problem arises in rolling stock optimization planning in order to identify invariant sections of the timetable for which a cyclic rotation plan is adequate. We propose a dual reduction technique which leads to an decomposition and enumeration method. Computational results for real world instances demonstrate that the method is able to produce optimal solutions as fast as standard MIP solvers.

Metadaten exportieren

Weitere Dienste

Teilen auf Twitter Suche bei Google Scholar Statistik - Anzahl der Zugriffe auf das Dokument
Metadaten
Verfasserangaben:Stanley Schade, Thomas Schlechte, Jakob WitzigORCiD
Dokumentart:Konferenzbeitrag
Titel des übergeordneten Werkes (Englisch):Operations Research Proceedings 2017
Erste Seite:715
Letzte Seite:721
Verlag:Springer International Publishing
Jahr der Erstveröffentlichung:2018
Preprint:urn:nbn:de:0297-zib-64525
DOI:https://doi.org/10.1007/978-3-319-89920-6_95
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.