TY - CHAP A1 - Borndörfer, Ralf A1 - Mehrgardt, Julika A1 - Reuther, Markus A1 - Schlechte, Thomas A1 - Waas, Kerstin T1 - Re-Optimization of Rolling Stock Rotations N2 - The Rolling Stock Rotation Problem is to schedule rail vehicles in order to cover timetabled trips by a cost optimal set of vehicle rotations. The problem integrates several facets of railway optimization, such as vehicle composition, maintenance constraints, and regularity aspects. In industrial applications existing vehicle rotations often have to be re-optimized to deal with timetable changes or construction sites. We present an integrated modeling and algorithmic approach to this task as well as computational results for industrial problem instances of DB Fernverkehr AG. Y1 - 2014 U6 - https://doi.org/10.1007/978-3-319-07001-8_8 SP - 49 EP - 55 PB - Springer International Publishing ET - Operations Research Proceedings 2013 ER - TY - GEN A1 - Borndörfer, Ralf A1 - Mehrgardt, Julika A1 - Reuther, Markus A1 - Schlechte, Thomas A1 - Waas, Kerstin T1 - Re-optimization of Rolling Stock Rotations N2 - The Rolling Stock Rotation Problem is to schedule rail vehicles in order to cover timetabled trips by a cost optimal set of vehicle rotations. The problem integrates several facets of railway optimization, i.e., vehicle composition, maintenance constraints, and regularity aspects. In industrial applications existing schedules often have to be re-optimized to integrate timetable changes or construction sites. We present an integrated modeling and algorithmic approach for this task as well as computational results for industrial problem instances of DB Fernverkehr AG. T3 - ZIB-Report - 13-60 Y1 - 2013 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-42569 SN - 1438-0064 ER - TY - THES A1 - Mehrgardt, Julika T1 - Kreiseinbettungen von Hypergraphen und ihre Anwendung in der Umlaufoptimierung Y1 - 2013 ER - TY - GEN A1 - Borndörfer, Ralf A1 - Karbstein, Marika A1 - Mehrgardt, Julika A1 - Reuther, Markus A1 - Schlechte, Thomas T1 - The Cycle Embedding Problem N2 - Given two hypergraphs, representing a fine and a coarse "layer", and a cycle cover of the nodes of the coarse layer, the cycle embedding problem (CEP) asks for an embedding of the coarse cycles into the fine layer. The CEP is NP-hard for general hypergraphs, but it can be solved in polynomial time for graphs. We propose an integer rogramming formulation for the CEP that provides a complete escription of the CEP polytope for the graphical case. The CEP comes up in railway vehicle rotation scheduling. We present computational results for problem instances of DB Fernverkehr AG that justify a sequential coarse-first-fine-second planning approach. T3 - ZIB-Report - 14-37 KW - cycle embedding problem KW - railway vehicle rotation scheduling KW - sequential coarse-first-fine-second planning approach Y1 - 2014 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-52788 SN - 1438-0064 ER -