2026-08-16T06:48:55Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:4754 2024-03-06T10:29:39Z ddc:004 open_access

A Coarse-To-Fine Approach to the Railway Rolling Stock Rotation Problem Borndörfer, Ralf Reuther, Markus Schlechte, Thomas Coarse-To-Fine Linear Programming Rolling Stock Rotation Problem We propose a new coarse-to-fine approach to solve certain linear programs by column generation. The problems that we address contain layers corresponding to different levels of detail, i.e., coarse layers as well as fine layers. These layers are utilized to design efficient pricing rules. In a nutshell, the method shifts the pricing of a fine linear program to a coarse counterpart. In this way, major decisions are taken in the coarse layer, while minor details are tackled within the fine layer. We elucidate our methodology by an application to a complex railway rolling stock rotation problem. We provide comprehensive computational results that demonstrate the benefit of this new technique for the solution of large scale problems. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Ralf Borndörfer and Markus Reuther and Thomas Schlechte 2014 Is Part Of OASIcs, Volume 42, 14th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (2014) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/OASIcs.ATMOS.2014.79 urn:nbn:de:0030-drops-47549 https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2014.79 eng https://creativecommons.org/licenses/by/3.0/legalcode