Kontakt
Position
Abteilungsleitung
Publikationen
Non-linear Battery Behavior in Electric Vehicle Scheduling Problems
Operations Research Proceedings 2023. OR 2023., Guido Voigt, Malte Fliedner, Knut Haase, Wolfgang Brüggermann, Kai Hoberg, Joern Meissner (Eds.), pp. 415-421, Lecture Notes in Operations Research, 2025, ISBN: 9783031584046 (preprint available as ZIB-Report 23-24)
Fabian Löbel, Ralf Borndörfer, Steffen Weider
PDF (ZIB-Report)
BibTeX
DOI
Borndörfer, Ralf, Prof. Dr.
A Bayesian Rolling Horizon Approach for Rolling Stock Rotation Planning with Predictive Maintenance
24th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2024), pp. 13:1-13:19, Vol.123, Open Access Series in Informatics (OASIcs), 2024 (epub ahead of print)
Felix Prause, Ralf Borndörfer
BibTeX
DOI
Borndörfer, Ralf, Prof. Dr.
Solving the Electric Bus Scheduling Problem by an Integrated Flow and Set Partitioning Approach
24th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2024), pp. 11:1-11:16, Vol.123, Open Access Series in Informatics (OASIcs), 2024
Ralf Borndörfer, Andreas Löbel, Fabian Löbel, Steffen Weider
BibTeX
DOI
URN
Borndörfer, Ralf, Prof. Dr.
ULD Build-Up Scheduling with Logic-Based Benders Decomposition
Integration of Constraint Programming, Artificial Intelligence, and Operations Research, pp. 259-276, Vol.14742, Lecture Notes in Computer Science, 2024
Ricardo Euler, Ralf Borndörfer, Christian Puchert, Tuomo Takkula
BibTeX
DOI
Borndörfer, Ralf, Prof. Dr.
Assignment Based Resource Constrained Path Generation for Railway Rolling Stock Optimization
23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2023), pp. 13:1-13:15, Vol.115, Open Access Series in Informatics (OASIcs), 2023
Boris Grimm, Ralf Borndörfer, Julian Bushe
PDF
BibTeX
DOI
Borndörfer, Ralf, Prof. Dr.
Convergence Properties of Newton’s Method for Globally Optimal Free Flight Trajectory Optimization
23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2023), pp. 3:1-3:6, Vol.115, Open Access Series in Informatics (OASIcs), 2023 (preprint available as ZIB-Report 23-19)
Ralf Borndörfer, Fabian Danecker, Martin Weiser
PDF (ZIB-Report)
BibTeX
DOI
Borndörfer, Ralf, Prof. Dr.
Non-Linear Charge Functions for Electric Vehicle Scheduling with Dynamic Recharge Rates
23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2023), pp. 15:1-15:6, Vol.115, Open Access Series in Informatics (OASIcs), 2023
Fabian Löbel, Ralf Borndörfer, Steffen Weider
BibTeX
DOI
URN
Borndörfer, Ralf, Prof. Dr.
A Discrete-Continuous Algorithm for Globally Optimal Free Flight Trajectory Optimization
22nd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2022), pp. 1-13, Vol.106, Open Access Series in Informatics (OASIcs), 2022
Ralf Borndörfer, Fabian Danecker, Martin Weiser
BibTeX
DOI
Borndörfer, Ralf, Prof. Dr.
Optimal Line Plans in the Parametric City and the Impact of In-Motion Costs
Operations Research Proceedings 2021, Norbert Trautmann, Mario Drägi (Eds.), pp. 295-301, Lecture Notes in Operations Research, 2022, ISBN: 978-3-031-08623-6 (preprint available as ZIB-Report 21-27)
Berenike Masing, Niels Lindner, Ralf Borndörfer
BibTeX
DOI
Borndörfer, Ralf, Prof. Dr.
Timetable Optimization for a Moving Block System
Journal of Rail Transport Planning & Management, Vol.22, p. 100315, 2022 (preprint available as ZIB-Report 21-13)
Thomas Schlechte, Ralf Borndörfer, Jonas Denißen, Simon Heller, Torsten Klug, Michael Küpper, Niels Lindner, Markus Reuther, Andreas Söhlke, William Steadman
PDF (ZIB-Report)
BibTeX
DOI
Borndörfer, Ralf, Prof. Dr.
Connected k-partition of k-connected graphs and c-claw-free graphs
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2021, pp. 27:1-27:14, Vol.207, LIPIcs, 2021
Ralf Borndörfer, Katrin Casel, Davis Issac, Aikaterini Niklanovits, Stephan Schwartz, Ziena Zeif
BibTeX
DOI
URN
Borndörfer, Ralf, Prof. Dr.
Deutsche Bahn Schedules Train Rotations Using Hypergraph Optimization
Informs Journal on Applied Analytics, 51(1), pp. 42-62, 2021
Ralf Borndörfer, Thomas Eßer, Patrick Frankenberger, Andreas Huck, Christoph Jobmann, Boris Krostitz, Karsten Kuchenbecker, Kai Moorhagen, Philipp Nagl, Michael Peterson, Markus Reuther, Thilo Schang, Michael Schoch, Hanno Schülldorf, Peter Schütz, Tobias Therolf, Kerstin Waas, Steffen Weider
BibTeX
DOI
Borndörfer, Ralf, Prof. Dr.
Efficient Algorithms for the Multi-Period Line Planning Problem in Public Transportation
Open Access Series in Informatics (OASIcs), 21st Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2021), Vol.96, pp. 17:1-17:6, 2021
Guvenc Sahin, Amin Ahmadi Digehsara, Ralf Borndörfer
BibTeX
DOI
Borndörfer, Ralf, Prof. Dr.
The Restricted Modulo Network Simplex Method for Integrated Periodic Timetabling and Passenger Routing
Operations Research Proceedings 2019, Janis S. Neufeld, Udo Buscher, Rainer Lasch, Dominik Möst, Jörn Schönberger (Eds.), pp. 757-763, 2020, ISBN: 978-3-030-48438-5 (preprint available as ZIB-Report 19-36)
Fabian Löbel, Niels Lindner, Ralf Borndörfer
PDF (ZIB-Report)
BibTeX
DOI
Borndörfer, Ralf, Prof. Dr.
A Cut Separation Approach for the Rolling Stock Rotation Problem with Vehicle Maintenance
19th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2019), Valentina Cacchiani, Alberto Marchetti-Spaccamela (Eds.), pp. 1:1-1:12, Vol.75, OpenAccess Series in Informatics (OASIcs), 2019 (epub ahead of print, preprint available as ZIB-Report 19-61)
Boris Grimm, Ralf Borndörfer, Markus Reuther, Thomas Schlechte
PDF
PDF (ZIB-Report)
BibTeX
DOI
Borndörfer, Ralf, Prof. Dr.
A Graph- and Monoid-based Framework for Price-Sensitive Routing in Local Public Transportation Networks
19th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2019), pp. 12:1-12:15, Vol.75, OpenAccess Series in Informatics (OASIcs), 2019
Ricardo Euler, Ralf Borndörfer
BibTeX
DOI
Borndörfer, Ralf, Prof. Dr.
A Simple Way to Compute the Number of Vehicles That Are Required to Operate a Periodic Timetable
18th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2018), pp. 16:1-16:15, Vol.65, OpenAccess Series in Informatics (OASIcs), 2018 (preprint available as ZIB-Report 18-38)
Ralf Borndörfer, Marika Karbstein, Christian Liebchen, Niels Lindner
PDF (ZIB-Report)
BibTeX
DOI
Borndörfer, Ralf, Prof. Dr.
Handbook of Optimization in the Railway Industry
Ralf Borndörfer, Torsten Klug, Leonardo Lamorgese, Carlo Mannino, Markus Reuther, Thomas Schlechte (Eds.), Springer Verlag, 2018, ISBN: 978-3-319-72152-1
Erwin Abbink, Andreas Bärmann, Nikola Bešinovic, Markus Bohlin, Valentina Cacchiani, Gabrio Caimi, Stefano de Fabris, Twan Dollevoet, Frank Fischer, Armin Fügenschuh, Laura Galli, Rob M.P. Goverde, Ronny Hansmann, Henning Homfeld, Dennis Huisman, Marc Johann, Torsten Klug, Johanna Törnquist Krasemann, Leo Kroon, Leonardo Lamorgese, Frauke Liers, Carlo Mannino, Giorgio Medeossi, Dario Pacciarelli, Markus Reuther, Thomas Schlechte, Marie Schmidt, Anita Schöbel, Hanno Schülldorf, Anke Stieber, Sebastian Stiller, Paolo Toth, Uwe Zimmermann
BibTeX
DOI
Borndörfer, Ralf, Prof. Dr.
Kombilösung: Optimierung des Liniennetzes in Karlsruhe
ZIB-Report 18-45 (Der Nahverkehr 1-2, p. 33-38, 2019)
Ralf Borndörfer, Ascan Egerer, Marika Karbstein, Ralf Messerschmidt, Marc Perez, Steven Pfisterer, Petra Strauß
PDF
BibTeX
URN
Borndörfer, Ralf, Prof. Dr.
Proceedings of the 18th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems
Ralf Borndörfer, Sabine Storandt (Eds.), Dagstuhl Publishing, Saarbrücken/Wadern, Germany, 2018, ISBN: ISBN 978-3-95977-096-5
BibTeX
DOI
Borndörfer, Ralf, Prof. Dr.
Robust Allocation of Operating Rooms: a Cutting Plane Approach to handle Lognormal Case Durations
European Journal of Operational Research, 271(2), pp. 420-435, 2018 (preprint available as ZIB-Report 16-18)
Guillaume Sagnol, Christoph Barner, Ralf Borndörfer, Mickaël Grima, Mathes Seeling, Claudia Spies, Klaus Wernecke
PDF (ZIB-Report)
PDF (ZIB-Report)
BibTeX
DOI
Borndörfer, Ralf, Prof. Dr.
Cost Projection Methods for the Shortest Path Problem with Crossing Costs
17th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2017), Gianlorenzo D'Angelo, Twan Dollevoet (Eds.), Vol.59, 2017 (preprint available as ZIB-Report 17-48)
Marco Blanco, Ralf Borndörfer, Nam-Dung Hoang, Anton Kaier, Pedro Maristany de las Casas, Thomas Schlechte, Swen Schlobach
PDF (ZIB-Report)
BibTeX
Borndörfer, Ralf, Prof. Dr.
Line Planning on Path Networks with Application to the Istanbul Metrobüs
Operations Research Proceedings 2016, pp. 235-241, 2017 (preprint available as ZIB-Report 16-38)
Ralf Borndörfer, Oytun Arslan, Ziena Elijazyfer, Hakan Güler, Malte Renken, Guvenc Sahin, Thomas Schlechte
PDF (ZIB-Report)
BibTeX
DOI
Borndörfer, Ralf, Prof. Dr.
Optimisation Methods in Sustainable Manufacturing
Sustainable Manufacturing, Rainer Stark, Günther Seliger, Jérémy Bonvoisin (Eds.), Springer International Publishing, pp. 239-253, 2017, ISBN: 978-3-319-48514-0
Sebastian Schenker, Ingmar Vierhaus, Ralf Borndörfer, Armin Fügenschuh, Martin Skutella
BibTeX
DOI
Borndörfer, Ralf, Prof. Dr.
PolySCIP
Mathematical Software – ICMS 2016, 5th International Conference, Berlin, Germany, July 11-14, 2016, Proceedings, G.-M. Greuel, Thorsten Koch, Peter Paule, Andrew Sommese (Eds.), pp. 259-264, Vol.9725, Lecture Notes in Computer Science, 2016, ISBN: 978-3-319-42431-6
Ralf Borndörfer, Sebastian Schenker, Martin Skutella, Timo Strunk
BibTeX
DOI
Borndörfer, Ralf, Prof. Dr.
Solving Time Dependent Shortest Path Problems on Airway Networks Using Super-Optimal Wind
16th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2016), Goerigk Marc (Ed.), Vol.54, OpenAccess Series in Informatics (OASIcs), 2016
Marco Blanco, Ralf Borndörfer, Nam-Dung Hoang, Anton Kaier, Adam Schienle, Thomas Schlechte, Swen Schlobach
BibTeX
DOI
Borndörfer, Ralf, Prof. Dr.
Sustainable Welding Process Selection based on Weight Space Partitions
Procedia CIRP, pp. 127-132, Vol.40, 13th Global Conference on Sustainable Manufacturing - Decoupling Growth from Resource Use, 2016
Gunther Sprösser, Sebastian Schenker, Andreas Pittner, Ralf Borndörfer, Michael Rethmeier, Ya-Ju Chang, Matthias Finkbeiner
BibTeX
DOI
Borndörfer, Ralf, Prof. Dr.
G-RIPS 2014 RailLab - Towards robust rolling stock rotations
ZIB-Report 14-34
Charles Brett, Rebecca Hoberg, Meritxell Pacheco, Kyle Smith, Ralf Borndörfer, Ricardo Euler, Gerwin Gamrath, Boris Grimm, Olga Heismann, Markus Reuther, Thomas Schlechte, Alexander Tesch
PDF
BibTeX
URN
Borndörfer, Ralf, Prof. Dr.
A Coarse-To-Fine Approach to the Railway Rolling Stock Rotation Problem
14th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, pp. 79-91, Vol.42, OpenAccess Series in Informatics (OASIcs), 2014 (preprint available as ZIB-Report 14-26)
Ralf Borndörfer, Markus Reuther, Thomas Schlechte
PDF (ZIB-Report)
BibTeX
DOI
Borndörfer, Ralf, Prof. Dr.
Nachhaltige Technologiepfade für unterschiedliche Entwicklungsniveaus mithilfe mehrkriterieller Entscheidungsfindung
Vorausschau und Technologieplanung, pp. 65-94, Vol.334, 10. Symposium für Vorausschau und Technologieplanung, 2014, ISBN: 978-3-942647-53-3
Pia Gausemeier, Günther Seliger, Sebastian Schenker, Ralf Borndörfer
BibTeX
Borndörfer, Ralf, Prof. Dr.
A Configuration Model for the Line Planning Problem
ATMOS 2013 - 13th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems, Daniele Frigioni, Sebastian Stiller (Eds.), pp. 68-79, Vol.33, 2013 (preprint available as ZIB-Report 13-40)
Ralf Borndörfer, Heide Hoppmann, Marika Karbstein
PDF (ZIB-Report)
BibTeX
DOI
Borndörfer, Ralf, Prof. Dr.
How many Steiner terminals can you connect in 20 years?
Facets of Combinatorial Optimization; Festschrift for Martin Grötschel, Michael Jünger, Gerhard Reinelt (Eds.), Springer, pp. 215-244, 2013 (preprint available as ZIB-Report 13-57)
Ralf Borndörfer, Nam-Dung Hoang, Marika Karbstein, Thorsten Koch, Alexander Martin
PDF (ZIB-Report)
BibTeX
DOI
Borndörfer, Ralf, Prof. Dr.
A Direct Connection Approach to Integrated Line Planning and Passenger Routing
ATMOS 2012 - 12th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, Daniel Delling, Leo Liberti (Eds.), pp. 47-57, Vol.25, 2012 (preprint available as ZIB-Report 12-29)
Ralf Borndörfer, Marika Karbstein
PDF (ZIB-Report)
BibTeX
DOI
Borndörfer, Ralf, Prof. Dr.
Determining Fair Ticket Prices in Public Transport by Solving a Cost Allocation Problem
Appeared in: Modeling, Simulation and Optimization of Complex Processes, Proceedings of the Fourth International Conference on High Performance Scientific Computing, March 2-6, 2009, Hanoi, Vietnam, 2011
Ralf Borndörfer, Nam-Dung Hoang
BibTeX
DOI
Borndörfer, Ralf, Prof. Dr.
Railway Track Allocation by Rapid Branching
Proceedings of the 10th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, Thomas Erlebach, Marco Lübbecke (Eds.), pp. 13-23, Vol.14, OpenAccess Series in Informatics (OASIcs), 2010 (preprint available as ZIB-Report 10-22)
Ralf Borndörfer, Thomas Schlechte, Steffen Weider
PDF (ZIB-Report)
BibTeX
DOI
Borndörfer, Ralf, Prof. Dr.
Line Planning and Connectivity
Models and Algorithms for Optimization in Logistics, Cynthia Barnhart, Uwe Clausen, Ulrich Lauther, Rolf Möhring (Eds.), Dagstuhl Seminar Proceedings, 2009
Ralf Borndörfer, Marika Neumann, Marc Pfetsch
BibTeX
Borndörfer, Ralf, Prof. Dr.
Optimization of macroscopic train schedules via TS-OPT
Proceedings of the 3rd International Seminar on Railway Operations Modelling and Analysis - Engineering and Optimisation Approaches, I. Hansen, E. Wendler, U. Weidmann, M. Lüthi, J. Rodriguez, S. Ricci, Leo Kroon (Eds.), 2009
Ralf Borndörfer, Berkan Erol, Thomas Schlechte
BibTeX
Borndörfer, Ralf, Prof. Dr.
The Line Connectivity Problem
Operations Research Proceedings 2008, Bernhard Fleischmann, Karl Borgwardt, Robert Klein, Axel Tuma (Eds.), pp. 557-562, 2009 (preprint available as ZIB-Report 08-31)
Ralf Borndörfer, Marika Neumann, Marc Pfetsch
PDF (ZIB-Report)
BibTeX
Borndörfer, Ralf, Prof. Dr.
Vickrey Auctions for Railway Tracks
Operations Research Proceedings 2008, Bernhard Fleischmann, Karl Borgwardt, Robert Klein, Axel Tuma (Eds.), pp. 551-556, 2009 (preprint available as ZIB-Report 08-34)
Ralf Borndörfer, Annette Mura, Thomas Schlechte
PDF (ZIB-Report)
BibTeX
Borndörfer, Ralf, Prof. Dr.
A Bundle Method for Integrated Multi-Depot Vehicle and Duty Scheduling in Public Transit
Computer-aided Systems in Public Transport, Mark Hickman, Pitu Mirchandani, Stefan Voß (Eds.), pp. 3-24, Vol.600, Lecture Notes in Economics and Mathematical Systems, 2008 (preprint available as ZIB-Report 04-14)
Ralf Borndörfer, Andreas Löbel, Steffen Weider
PDF (ZIB-Report)
BibTeX
Borndörfer, Ralf, Prof. Dr.
Fair Ticket Prices in Public Transport
ZIB-Report 08-46 (A rev. vers. appeared in: H.-G. Bock, X. P. Hoang, R. Rannacher, and J. P. Schlöder (eds.), Modeling, Simulation and Optimization of Complex Processes, Proceedings of the Fourth International Conference on High Performance Scientific Computing, March 2 – 6, 2009, Hanoi, Vietnam, pages 53 – 64. Springer Verlag, 2012.)
Ralf Borndörfer, Nam-Dung Hoang
PDF
BibTeX
URN
Borndörfer, Ralf, Prof. Dr.
Line Planning on Paths and Tree Networks with Applications to the Quito Trolebus System
ATMOS 2008 - 8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems, Matteo Fischetti, Peter Widmayer (Eds.), 2008 (preprint available as ZIB-Report 08-35)
Luis Miguel Torres, Ramiro Torres, Ralf Borndörfer, Marc Pfetsch
PDF (ZIB-Report)
BibTeX
Borndörfer, Ralf, Prof. Dr.
Line Planning on Paths and Tree Networks with Applications to the Quito Trolebus System (Extended Abstract)
ZIB-Report 08-53 (Appeared in: ATMOS 2008 - 8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems. Matteo Fischetti and Peter Widmayer (eds.)Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany, Dagstuhl, Germany, 2008. http://drops.dagstuhl.de/opus/volltexte/2008/1583)
Luis Miguel Torres, Ramiro Torres, Ralf Borndörfer, Marc Pfetsch
PDF
BibTeX
URN
Borndörfer, Ralf, Prof. Dr.
Models for Line Planning in Public Transport
Computer-aided Systems in Public Transport (CASPT 2004), Mark Hickman, Pitu Mirchandani, Stefan Voß (Eds.), pp. 363-378, Vol.600, Lecture Notes in Economics and Mathematical Systems, 2008 (preprint available as ZIB-Report 04-10)
Ralf Borndörfer, Martin Grötschel, Marc Pfetsch
PDF (ZIB-Report)
BibTeX
DOI
Borndörfer, Ralf, Prof. Dr.
Planungsprobleme im öffentlichen Verkehr
PRODUKTIONSFAKTOR MATHEMATIK – Wie Mathematik Technik und Wirtschaft bewegt, Martin Grötschel, Klaus Lucas, Volker Mehrmann (Eds.), acatech – Deutsche Akademie der Technikwissenschaften und Springer, pp. 127-153, 2008 (preprint available as ZIB-Report 08-20)
Ralf Borndörfer, Martin Grötschel, Ulrich Jaeger
PDF (ZIB-Report)
BibTeX
Borndörfer, Ralf, Prof. Dr.
Models for Railway Track Allocation
ATMOS 2007 - 7th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems, Christian Liebchen, Ravindra Ahuja, Juan Mesa (Eds.), Vol.07001, Dagstuhl Seminar Proceedings, 2007 (preprint available as ZIB-Report 07-02)
Ralf Borndörfer, Thomas Schlechte
PDF (ZIB-Report)
BibTeX
Borndörfer, Ralf, Prof. Dr.
Optimal Fares for Public Transport
Operations Research Proceedings 2005, Hans-Dietrich Haasis, Herbert Kopfer, Jörn Schönberger (Eds.), Springer-Verlag, pp. 29-36, 2006 (preprint available as ZIB-Report 05-35)
Ralf Borndörfer, Marika Neumann, Marc Pfetsch
PDF (ZIB-Report)
BibTeX
Borndörfer, Ralf, Prof. Dr.
Alcuin’s Transportation Problems and Integer Programming
Charlemagne and his Heritage. 1200 Years of Civilization and Science in Europe. Karl der Grosse und sein Nachwirken . 1200 Jahre Kultur und Wissenschaft in Europa, Paul Leo Butzer, Hubertus Jongen, Walter Oberschelp (Eds.), Brepols Publisher: Turnhout, pp. 379-409, 1998 (preprint available as ZIB-Report SC-95-27)
Ralf Borndörfer, Martin Grötschel, Andreas Löbel
PDF (ZIB-Report)
BibTeX
Borndörfer, Ralf, Prof. Dr.
