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

A Coarse-To-Fine Approach to the Railway Rolling Stock Rotation Problem

Zitieren Sie bitte immer diese URN: urn:nbn:de:0297-zib-51009
  • 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.

Volltext Dateien herunterladen

Metadaten exportieren

Metadaten
Verfasserangaben:Ralf BorndörferORCiD, Markus Reuther, Thomas Schlechte
Dokumentart:ZIB-Report
Freies Schlagwort / Tag:coarse-to-fine approach; column generation; multi-layer approach; rolling stock rotation problem
MSC-Klassifikation:90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING
CCS-Klassifikation:G. Mathematics of Computing
Datum der Erstveröffentlichung:07.09.2014
Schriftenreihe (Bandnummer):ZIB-Report (14-26)
ISSN:1438-0064
Lizenz (Deutsch):License LogoCreative Commons - Namensnennung-Nicht kommerziell-Keine Bearbeitung
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.