Open Access

Deutsche Bahn Schedules Train Rotations Using Hypergraph Optimization

Ralf Borndörfer
Corresponding Author
Ralf Borndörfer
[email protected]
https://orcid.org/0000-0001-7223-9174
Mathematics Department, Freie Universität Berlin, and Network Optimization Department, Zuse Institute Berlin, 14195 Berlin, Germany;
Search for more papers by this author
,
Thomas Eßer
Thomas Eßer
[email protected]
Deutsche Bahn Cargo AG, 55116 Mainz, Germany;
Search for more papers by this author
,
Patrick Frankenberger
Patrick Frankenberger
[email protected]
Deutsche Bahn AG, 60329 Frankfurt am Main, Germany;
Search for more papers by this author
,
Andreas Huck
Andreas Huck
[email protected]
Deutsche Bahn AG, 60329 Frankfurt am Main, Germany;
Search for more papers by this author
,
Christoph Jobmann
Christoph Jobmann
[email protected]
Deutsche Bahn AG, 60329 Frankfurt am Main, Germany;
Search for more papers by this author
,
Boris Krostitz
Boris Krostitz
[email protected]
Deutsche Bahn AG, 60329 Frankfurt am Main, Germany;
Search for more papers by this author
,
Karsten Kuchenbecker
Karsten Kuchenbecker
[email protected]
Deutsche Bahn AG, 60329 Frankfurt am Main, Germany;
Search for more papers by this author
,
Kai Mohrhagen
Kai Mohrhagen
[email protected]
Deutsche Bahn AG, 60329 Frankfurt am Main, Germany;
Search for more papers by this author
,
Philipp Nagl
Philipp Nagl
[email protected]
Deutsche Bahn Fernverkehr AG, 60326 Frankfurt am Main, Germany;
Search for more papers by this author
,
Michael Peterson
Michael Peterson
[email protected]
Deutsche Bahn Fernverkehr AG, 60326 Frankfurt am Main, Germany;
Search for more papers by this author
,
Markus Reuther
Markus Reuther
[email protected]
LBW Optimization GmbH, 14195 Berlin, Germany;
Search for more papers by this author
,
Thilo Schang
Thilo Schang
[email protected]
Deutsche Bahn Netz AG, 60486 Frankfurt am Main, Germany;
Search for more papers by this author
,
Michael Schoch
Michael Schoch
[email protected]
Deutsche Bahn AG, 60329 Frankfurt am Main, Germany;
Search for more papers by this author
,
Hanno Schülldorf
Hanno Schülldorf
[email protected]
Deutsche Bahn AG, 60329 Frankfurt am Main, Germany;
Search for more papers by this author
,
Peter Schütz
Peter Schütz
[email protected]
Deutsche Bahn AG, 60528 Frankfurt am Main, Germany;
Search for more papers by this author
,
Tobias Therolf
Tobias Therolf
[email protected]
Deutsche Bahn Regio AG, 68163 Mannheim, Germany;
Search for more papers by this author
,
Kerstin Waas
Kerstin Waas
[email protected]
Deutsche Bahn Netz AG, 60326 Frankfurt am Main, Germany
Search for more papers by this author
,
Steffen Weider
Steffen Weider
[email protected]
LBW Optimization GmbH, 14195 Berlin, Germany;
Search for more papers by this author

Ralf Borndörfer

Corresponding Author

Ralf Borndörfer

[email protected]

https://orcid.org/0000-0001-7223-9174

Mathematics Department, Freie Universität Berlin, and Network Optimization Department, Zuse Institute Berlin, 14195 Berlin, Germany;

Search for more papers by this author

,

Thomas Eßer

[email protected]

Deutsche Bahn Cargo AG, 55116 Mainz, Germany;

Search for more papers by this author

,

Patrick Frankenberger

Patrick Frankenberger

[email protected]

Deutsche Bahn AG, 60329 Frankfurt am Main, Germany;

Search for more papers by this author

,

Andreas Huck

[email protected]

Deutsche Bahn AG, 60329 Frankfurt am Main, Germany;

Search for more papers by this author

,

Christoph Jobmann

Christoph Jobmann

[email protected]

Deutsche Bahn AG, 60329 Frankfurt am Main, Germany;

Search for more papers by this author

,

Boris Krostitz

[email protected]

Deutsche Bahn AG, 60329 Frankfurt am Main, Germany;

Search for more papers by this author

,

Karsten Kuchenbecker

Karsten Kuchenbecker

[email protected]

Deutsche Bahn AG, 60329 Frankfurt am Main, Germany;

Search for more papers by this author

,

Kai Mohrhagen

[email protected]

Deutsche Bahn AG, 60329 Frankfurt am Main, Germany;

Search for more papers by this author

,

Philipp Nagl

[email protected]

Deutsche Bahn Fernverkehr AG, 60326 Frankfurt am Main, Germany;

Search for more papers by this author

,

Michael Peterson

Michael Peterson

[email protected]

Deutsche Bahn Fernverkehr AG, 60326 Frankfurt am Main, Germany;

Search for more papers by this author

,

Markus Reuther

[email protected]

LBW Optimization GmbH, 14195 Berlin, Germany;

Search for more papers by this author

,

Thilo Schang

[email protected]

Deutsche Bahn Netz AG, 60486 Frankfurt am Main, Germany;

Search for more papers by this author

,

Michael Schoch

[email protected]

Deutsche Bahn AG, 60329 Frankfurt am Main, Germany;

Search for more papers by this author

,

Hanno Schülldorf

Hanno Schülldorf

[email protected]

Deutsche Bahn AG, 60329 Frankfurt am Main, Germany;

Search for more papers by this author

,

Peter Schütz

[email protected]

Deutsche Bahn AG, 60528 Frankfurt am Main, Germany;

Search for more papers by this author

,

Tobias Therolf

[email protected]

Deutsche Bahn Regio AG, 68163 Mannheim, Germany;

Search for more papers by this author

,

Kerstin Waas

[email protected]

Deutsche Bahn Netz AG, 60326 Frankfurt am Main, Germany

Search for more papers by this author

,

Steffen Weider

[email protected]

LBW Optimization GmbH, 14195 Berlin, Germany;

Search for more papers by this author

Published Online:10 Feb 2021https://doi.org/10.1287/inte.2020.1069

cover image INFORMS Journal on Applied Analytics

Volume 51, Issue 1

January-February 2021

Pages 1-89, C3, ii

Article Information

Metrics

Information

Received:February 08, 2020
Accepted:November 05, 2020
Published Online:February 10, 2021

Copyright © 2021, The Author(s)

Cite as

Ralf Borndörfer, Thomas Eßer, Patrick Frankenberger, Andreas Huck, Christoph Jobmann, Boris Krostitz, Karsten Kuchenbecker, Kai Mohrhagen, Philipp Nagl, Michael Peterson, Markus Reuther, Thilo Schang, Michael Schoch, Hanno Schülldorf, Peter Schütz, Tobias Therolf, Kerstin Waas, Steffen Weider (2021) Deutsche Bahn Schedules Train Rotations Using Hypergraph Optimization. INFORMS Journal on Applied Analytics 51(1):42-62.

https://doi.org/10.1287/inte.2020.1069

Keywords

Acknowledgments

The authors thank Layek Abdel-Malek and Sharon Arroyo for their helpful feedback at the Edelman competition semifinalist and finalist stages, the 2020 Edelman committee for selecting our work as a finalist, and Sven Müller for encouraging us to apply. They thank Gerd Mardorf, Volker Jacobsen, and Roy Kandler of DB Regio; Henning Witt and Carsten Jockel of DB Cargo; Patrick Siebeneicher, Sabine Ifland-Richter, and Matthias Breuer of DB Fernverkehr; and Torsten Borth at DB Analytics for their contributions to the development of FEO. They also thank Lara Keysers for her many helpful comments and contributions and all members of the DB FEO team for their dedication and help in this endeavor.