ZIB

1

Unbekannt

Analysis of Micro–Macro Transformations of Railway Networks (2014)

Blanco, Marco ; Schlechte, Thomas (Dr.)

zur Merkliste hinzufügen auf der Merkliste

Publikationsdatum: 2020-08-05

Beschreibung: A common technique in the solution of large or complex optimization problems is the use of micro–macro transformations. In this paper, we carry out a theoretical analysis of such transformations for the track allocation problem in railway networks. We prove that the cumulative rounding technique of Schlechte et al. satisfies two of three natural optimality criteria and that this performance cannot be improved. We also show that under extreme circumstances, this technique can perform inconveniently by underestimating the global optimal value.

Sprache: Englisch

Materialart: conferenceobject , doc-type:conferenceObject

Permalink

Bibliothek	Standort	Signatur	Band/Heft/Jahr	Verfügbarkeit

Andere fanden auch interessant ...

OPUS

Überblick

2

Unbekannt

Re-Optimization of Rolling Stock Rotations (2014)

Borndörfer, Ralf (Prof. Dr.) ; Mehrgardt, Julika ; Reuther, Markus ; [weitere]

zur Merkliste hinzufügen auf der Merkliste

Details

Publikationsdatum: 2020-08-05

Beschreibung: 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.

Sprache: Englisch

Materialart: conferenceobject , doc-type:conferenceObject

Permalink

Bibliothek	Standort	Signatur	Band/Heft/Jahr	Verfügbarkeit

Andere fanden auch interessant ...

OPUS

Überblick

3

Unbekannt

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

Borndörfer, Ralf (Dr.) ; Reuther, Markus ; Schlechte, Thomas (Dr.)

zur Merkliste hinzufügen auf der Merkliste

Details

Publikationsdatum: 2020-08-05

Beschreibung: 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.

Sprache: Englisch

Materialart: conferenceobject , doc-type:conferenceObject

Permalink

Bibliothek	Standort	Signatur	Band/Heft/Jahr	Verfügbarkeit

Andere fanden auch interessant ...

OPUS

PDF

Überblick