Overview Statistic: PDF-Downloads (blue) and Frontdoor-Views (gray)

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.

Export metadata

Additional Services

Share in Twitter Search Google Scholar Statistics - number of accesses to the document
Author:Stanley Schade, Thomas Schlechte, Jakob WitzigORCiD
Document Type:In Proceedings
Parent Title (English):Operations Research Proceedings 2017
First Page:715
Last Page:721
Publisher:Springer International Publishing
Year of first publication:2018
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.