A A
de
Deutsch
English
Menü
Startseite Borndörfer, Ralf, Prof. Dr.

Borndörfer, Ralf, Prof. Dr.

Borndoerfer

Kontakt

Position
Abteilungsleitung
Room
3033
Phone
+49 30 84185-243
Email
E-Mail
Webseite
Personal Homepage
Bereich
Mathematical Algorithmic Intelligence
Abteilung
Network Optimization

Projects

Projects as Head

Zonotope of relaxed cycle offsets, tiled, with integral offsets marked within it.

Timetabling with Duality and Zonotopes

Transportation networks are a daily encounter for us all. Maintaining smooth operations is a paramount objective both for quality of service and public finances. For the...

Timetabling with Duality and Zonotopes
Media Name: extremeExamplesAsy.png

Symmetric Line Planning

In this project, we concern ourselves with line plan optimization on a symmetric city model. We evaluate whether and how often asymmetric solutions can occur despite the...

Symmetric Line Planning
Media Name: BerDiBa_Logo-RZ-CMYK.jpg

BerDiBa

A reliable, always available, fast, eco-friendly, cost-efficient, and secure public transport is essential for a high quality of life in cities as well as the development...

BerDiBa
WILSON LEARN

WILSON-LEARN

Railway transportation is one of the major transport modes for industrial goods. Nevertheless, a lack of train drivers can be observed throughout Europe, which slows down...

WILSON-LEARN

Projects as Member

Media Name: ISMP2012.png

Conference Website for the 21st International Symposium on Mathematical Programming

The 21st International Symposium on Mathematical Programming toke place in Berlin, Germany, August 19-24, 2012. ISMP is a scientific meeting held every 3 years on behalf...

Conference Website for the 21st International Symposium on Mathematical Programming
Media Name: GalaxLogoKOsMoSsmall.jpg

Optimal Freight Train Routing

The rail transport volume in Germany increases for years, while corresponding expansion of the infrastructure is rather small, since the changes of the infrastructure are...

Optimal Freight Train Routing
Media Name: Betriebshof.jpg

Vehicle Positioning Problem

The vehicle positioning problem deals with the assignment of parking positions to buses, trams or trains in order to minimize the number of shunting moves and to balance...

Vehicle Positioning Problem
Media Name: costshare2.jpg

Cost Sharing Problem

The cost sharing problem is a kind of game, in which the costs of an common infrastructure among different members of an organization or a cooperation is partitioned. The...

Cost Sharing Problem

Publications

2025
Mathematische Optimierung in der OP-Planung OP-Management up2date, Vol.5, pp. 21-34, Thieme, 2025 (in press) Alexander Tesch, Ralf Borndörfer BibTeX
DOI
New Dynamic Programming Algorithm for the Multiobjective Minimum Spanning Tree Problem Computers & Operations Research, Vol.173, p. 106852, 2025 Pedro Maristany de las Casas, Antonio Sedeño-Noda, Ralf Borndörfer BibTeX
DOI
arXiv
2024
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
An Iterative Refinement Approach for the Rolling Stock Rotation Problem with Predictive Maintenance 2024 (under review) Felix Prause, Ralf Borndörfer BibTeX
arXiv
Approximating rolling stock rotations with integrated predictive maintenance Journal of Rail Transport Planning & Management, Vol.30, p. 100434, 2024 (preprint available as ZIB-Report 23-04) Felix Prause, Ralf Borndörfer, Boris Grimm, Alexander Tesch PDF (ZIB-Report)
BibTeX
DOI
Electric Bus Scheduling with Non-Linear Charging, Power Grid Bottlenecks, and Dynamic Recharge Rates 2024arXiv (under review) Fabian Löbel, Ralf Borndörfer, Steffen Weider BibTeX
arXiv
Logic-Constrained Shortest Paths for Flight Planning 2024 (under review) Ricardo Euler, Pedro Maristany de las Casas, Ralf Borndörfer BibTeX
DOI
Price optimal routing in public transportation EURO Journal on Transportation and Logistics, Vol.13, pp. 1-15, 2024 (preprint available as ) Ricardo Euler, Niels Lindner, Ralf Borndörfer BibTeX
DOI
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
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
2023
A Comparison of Models for Rolling Stock Scheduling 2023 (under review) Boris Grimm, Rowan Hoogervorst, Ralf Borndörfer BibTeX
DOI
arXiv
A Robustness Analysis of Long Distance Train Crew Schedules in Germany Proceedings Of The Fifth Iinternational Conference On Railway Technology: Research, Development and Maintenance, Vol.CCC 1, 2023 Ralf Borndörfer, Boris Grimm, Stanley Schade BibTeX
DOI
A three-phase heuristic for the Fairness-Oriented Crew Rostering Problem Computers & Operations Research, Vol.154, p. 106186, 2023 (epub ahead of print) Thomas Breugem, Thomas Schlechte, Christof Schulz, Ralf Borndörfer BibTeX
DOI
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
Construction of a Test Library for the Rolling Stock Rotation Problem with Predictive Maintenance ZIB-Report 23-20 (accepted for publication) Felix Prause, Ralf Borndörfer PDF
BibTeX
URN
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
Error Bounds for Discrete-Continuous Free Flight Trajectory Optimization Journal of Optimization Theory and Applications, Vol.198, pp. 830-856, 2023 Ralf Borndörfer, Fabian Danecker, Martin Weiser PDF
BibTeX
DOI
K-Shortest Simple Paths Using Biobjective Path Search Arxiv Preprint, 2023 (under review) Pedro Maristany de las Casas, Antonio Sedeño-Noda, Ralf Borndörfer, Max Huneshagen BibTeX
DOI
arXiv
Newton's Method for Global Free Flight Trajectory Optimization Operations Research Forum, Vol.4, 2023 (preprint available as ZIB-Report 23-08) Ralf Borndörfer, Fabian Danecker, Martin Weiser PDF (ZIB-Report)
BibTeX
DOI
URN
Non-Linear Battery Behavior in Electric Vehicle Scheduling Problems ZIB-Report 23-24 Fabian Löbel, Ralf Borndörfer, Steffen Weider PDF
BibTeX
URN
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
Targeted multiobjective Dijkstra Algorithm Networks, 82(3), pp. 277-298, 2023 Pedro Maristany de las Casas, Luitgard Kraus, Antonio Sedeno-Noda, Ralf Borndörfer BibTeX
arXiv
DOI
Vertex Covering with Capacitated Trees Networks, 81(2), pp. 253-277, 2023 (preprint available as ZIB-Report 21-14) Ralf Borndörfer, Stephan Schwartz, William Surau PDF (ZIB-Report)
BibTeX
DOI
2022
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
An A* Algorithm for Flight Planning Based on Idealized Vertical Profiles 22nd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2022), pp. 1:1-1:15, Vol.106, 2022 Marco Blanco, Ralf Borndörfer, Pedro Maristany de las Casas BibTeX
DOI
Finding Minimum Balanced Separators - an Exact Approach Operations Research Proceedings 2021, pp. 154-159, 2022 Ralf Borndörfer, Stephan Schwartz, William Surau PDF
BibTeX
URN
DOI
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
Rooted Maximum Weight Connected Subgraphs with Balancing and Capacity Constraints Proceedings of the 10th International Network Optimization Conference (INOC), Aachen, Germany, June 7–10, 2022, pp. 63-68, 2022 (preprint available as ZIB-Report 21-34) Ralf Borndörfer, Stephan Schwartz, William Surau PDF (ZIB-Report)
BibTeX
DOI
The price of symmetric line plans in the Parametric City Transportation Research Part B: Methodological, Vol.166, pp. 419-443, 2022 (preprint available as ZIB-Report 22-01) Berenike Masing, Niels Lindner, Ralf Borndörfer PDF (ZIB-Report)
BibTeX
DOI
URN
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
ULD Build-Up Scheduling with Dynamic Batching in an Air Freight Hub Operations Research Proceedings 2021, pp. 254-260, Lecture Notes in Operations Research, 2022 (preprint available as ZIB-Report 21-31) Ricardo Euler, Ralf Borndörfer, Timo Strunk, Tuomo Takkula PDF (ZIB-Report)
BibTeX
DOI
2021
A Discrete-Continuous Algorithm for Free Flight Planning Algorithms, 14(1), p. 4, 2021 (preprint available as ZIB-Report 20-33) Ralf Borndörfer, Fabian Danecker, Martin Weiser PDF (ZIB-Report)
BibTeX
DOI
An FPTAS for Dynamic Multiobjective Shortest Path Problems Algorithms, 14(2), pp. 1-22, 2021 (preprint available as ZIB-Report 20-31) Pedro Maristany de las Casas, Ralf Borndörfer, Luitgard Kraus, Antonio Sedeño-Noda PDF (ZIB-Report)
BibTeX
DOI
An Improved Multiobjective Shortest Path Algorithm Computers & Operations Research, Vol.135, 2021 (preprint available as ZIB-Report 20-26) Pedro Maristany de las Casas, Antonio Sedeno-Noda, Ralf Borndörfer PDF (ZIB-Report)
BibTeX
DOI
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
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
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
Ein Graphen-basiertes Modell zur Beschreibung von Preissystemen im öffentlichen Nahverkehr HEUREKA 21, Vol.002/127, pp. 1-15, 2021 Ralf Borndörfer, Ricardo Euler, Marika Karbstein BibTeX
2020
A Concurrent Approach to the Periodic Event Scheduling Problem Journal of Rail Transport Planning & Management, p. 100175, 2020 (preprint available as ZIB-Report 19-07) Ralf Borndörfer, Niels Lindner, Sarah Roth PDF (ZIB-Report)
BibTeX
DOI
Multi-period line planning with resource transfers Transportation Research Part C: Emerging Technologies, Vol.119, p. 102726, 2020 (preprint available as ZIB-Report 19-51) Guvenc Sahin, Amin Ahmadi, Ralf Borndörfer, Thomas Schlechte PDF (ZIB-Report)
BibTeX
DOI
Separation of cycle inequalities in periodic timetabling Discrete Optimization, p. 100552, 2020 (preprint available as ZIB-Report 18-16) Ralf Borndörfer, Heide Hoppmann, Marika Karbstein, Niels Lindner PDF (ZIB-Report)
BibTeX
DOI
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
2019
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
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
A Three-Phase Heuristic for Cyclic Crew Rostering with Fairness Requirements ZIB-Report 19-43 Thomas Breugem, Ralf Borndörfer, Thomas Schlechte, Christof Schulz PDF
BibTeX
URN
Algorithmen unterstützen OP-Planung Management & Krankenhaus, p. 20, Wiley, 2019 (in press) Ralf Borndörfer, Alexander Tesch, Guillaume Sagnol PDF
BibTeX
Approximating Balanced Graph Partitions ZIB-Report 19-25 Ralf Borndörfer, Ziena Elijazyfer, Stephan Schwartz PDF
BibTeX
URN
Optimization of handouts for rolling stock rotations Journal of Rail Transport Planning & Management, pp. 1-8, 2019 (preprint available as ZIB-Report ZR-16-73) Ralf Borndörfer, Boris Grimm, Markus Reuther, Thomas Schlechte PDF (ZIB-Report)
BibTeX
DOI
Re-optimizing ICE Rotations after a Tunnel Breakdown near Rastatt Proceedings of the 8th International Conference on Railway Operations Modelling and Analysis - RailNorrköping 2019, pp. 160-168, Linköping Electronic Conference Proceedings(069), 2019, ISBN: 978-91-7929-992-7 (epub ahead of print, preprint available as ZIB-Report 19-02) Ralf Borndörfer, Boris Grimm, Thomas Schlechte PDF
PDF (ZIB-Report)
BibTeX
2018
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
Demand-Driven Line Planning with Selfish Routing Operations Research Proceedings 2017, pp. 687-692, 2018 (preprint available as ZIB-Report 17-38) Malte Renken, Amin Ahmadi, Ralf Borndörfer, Guvenc Sahin, Thomas Schlechte PDF (ZIB-Report)
BibTeX
DOI
Ein mathematisches Modell zur Beschreibung von Preissystemen im öV ZIB-Report 18-47 Ralf Borndörfer, Ricardo Euler, Marika Karbstein, Fabian Mett PDF
BibTeX
URN
Hall’s and Kőnig’s theorem in graphs and hypergraphs Discrete Mathematics, 341(10), pp. 2753-2761, 2018 (preprint available as ZIB-Report 15-45) Isabel Beckenbach, Ralf Borndörfer PDF (ZIB-Report)
BibTeX
DOI
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
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
On Finding Subpaths With High Demand Operations Research Proceedings 2017, pp. 355-360, 2018 (preprint available as ZIB-Report 18-27) Stephan Schwartz, Ralf Borndörfer, Leonardo Balestrieri PDF (ZIB-Report)
BibTeX
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
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
The Graph Segmentation Problem INOC 2017 – 8th International Network Optimization Conference, pp. 35-44, Vol.64, Electronic Notes in Discrete Mathematics, 2018 (preprint available as ZIB-Report 16-53) Ralf Borndörfer, Stephan Schwartz, Gerald Bartz PDF (ZIB-Report)
BibTeX
The Rolling Stock Rotation Planning Problem under Revenue Considerations Proceedings of the Rail Transport Demand Management Conference, 2018 (preprint available as ZIB-Report 19-01) Boris Grimm, Ralf Borndörfer, Christof Schulz, Steffen Weider PDF (ZIB-Report)
BibTeX
Timetable Sparsification by Rolling Stock Rotation Optimization Operations Research 2017, pp. 723-728, 2018 (preprint available as ZIB-Report 17-63) Ralf Borndörfer, Matthias Breuer, Boris Grimm, Markus Reuther, Stanley Schade, Thomas Schlechte PDF (ZIB-Report)
BibTeX
DOI
2017
A Propagation Approach to Acyclic Rolling Stock Rotation Optimization Proceedings of the IAROR conference RailLille, 2017 (preprint available as ZIB-Report 17-24) Boris Grimm, Ralf Borndörfer, Markus Reuther, Stanley Schade, Thomas Schlechte PDF (ZIB-Report)
BibTeX
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
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
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
Pattern Detection For Large-Scale Railway Timetables Proceedings of the IAROR conference RailLille, 2017 (preprint available as ZIB-Report 17-17) Stanley Schade, Ralf Borndörfer, Matthias Breuer, Boris Grimm, Markus Reuther, Thomas Schlechte, Patrick Siebeneicher PDF (ZIB-Report)
BibTeX
Recent success stories on integrated optimization of railway systems Transportation Research Part C: Emerging Technologies, 74(1), pp. 196-211, 2017 Ralf Borndörfer, Torsten Klug, Leonardo Lamorgese, Carlo Mannino, Markus Reuther, Thomas Schlechte BibTeX
DOI
Template-based Re-optimization of Rolling Stock Rotations Public Transport, pp. 1-19, 2017 Ralf Borndörfer, Boris Grimm, Markus Reuther, Thomas Schlechte BibTeX
DOI
Umsteigen ohne Warten HEUREKA 2017, 2017 (epub ahead of print, preprint available as ZIB-Report 17-05) Ralf Borndörfer, Heide Hoppmann, Marika Karbstein PDF (ZIB-Report)
BibTeX
2016
A novel partitioning of the set of non-dominated points ZIB-Report 16-55 Sebastian Schenker, Ralf Borndörfer, Martin Skutella PDF
BibTeX
URN
An Approximation Result for Matchings in Partitioned Hypergraphs Operations Research Proceedings 2014, pp. 31-36, 2016 (preprint available as ZIB-Report 14-30) Isabel Beckenbach, Ralf Borndörfer PDF (ZIB-Report)
BibTeX
DOI
An Extended Network Interdiction Problem for Optimal Toll Control INOC 2015 – 7th International Network Optimization Conference, pp. 301-308, Vol.52, Electronic Notes in Discrete Mathematics, 2016 (preprint available as ZIB-Report 15-32) Ralf Borndörfer, Guillaume Sagnol, Stephan Schwartz PDF (ZIB-Report)
BibTeX
DOI
Integrated Optimization of Rolling Stock Rotations for Intercity Railways Transportation Science, 50(3), pp. 863-877, 2016 (preprint available as ) Ralf Borndörfer, Markus Reuther, Thomas Schlechte, Kerstin Waas, Steffen Weider PDF
BibTeX
DOI
Makespan and Tardiness in Activity Networks with Lognormal Activity Durations ZIB-Report 16-23 Guillaume Sagnol, Felix Balzer, Ralf Borndörfer, Claudia Spies, Falk von Dincklage PDF
BibTeX
URN
Optimal duty rostering for toll enforcement inspectors Annals of Operations Research, Vol.252(2), pp. 383-406, 2016 (preprint available as ZIB-Report 13-79) Ralf Borndörfer, Guillaume Sagnol, Thomas Schlechte, Elmar Swarat PDF (ZIB-Report)
PDF (ZIB-Report)
BibTeX
DOI
Passenger routing for periodic timetable optimization Public Transport, 2016 (epub ahead of print, preprint available as ZIB-Report 15-55) Ralf Borndörfer, Heide Hoppmann, Marika Karbstein PDF (ZIB-Report)
BibTeX
DOI
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
Regularity patterns for rolling stock rotation optimization 8th International Conference on Applied Operational Research, Proceedings, pp. 28-32, Vol.8, Lecture Notes in Management Science, 2016 Boris Grimm, Ralf Borndörfer, Markus Reuther, Thomas Schlechte, Stanley Schade BibTeX
Robust Allocation of Operating Rooms with Lognormal case Durations ZIB-Report 16-16 (Proceedings of the 15th International Conference on Project Management and Scheduling (PMS 2016), pp.52-55) Guillaume Sagnol, Ralf Borndörfer, Mickaël Grima, Matthes Seeling, Claudia Spies PDF
BibTeX
URN
Separation of Cycle Inequalities for the Periodic Timetabling Problem 24th Annual European Symposium on Algorithms (ESA 2016), Vol.57, Leibniz International Proceedings in Informatics (LIPIcs), 2016 Ralf Borndörfer, Heide Hoppmann, Marika Karbstein BibTeX
DOI
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
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
The Cycle Embedding Problem Operations Research Proceedings 2014, pp. 465-472, 2016 (preprint available as ZIB-Report 14-37) Ralf Borndörfer, Marika Karbstein, Julika Mehrgahrdt, Markus Reuther, Thomas Schlechte PDF (ZIB-Report)
BibTeX
DOI
The Freight Train Routing Problem for Congested Railway Networks with Mixed Traffic Transportation Science, 50(2), pp. 408-423, 2016 (in press, preprint available as ZIB-Report 13-36) Ralf Borndörfer, Armin Fügenschuh, Torsten Klug, Thilo Schang, Thomas Schlechte, Hanno Schülldorf PDF (ZIB-Report)
BibTeX
DOI
The Modulo Network Simplex with Integrated Passenger Routing Operations Research Proceedings 2016, 2016 (accepted for publication, preprint available as ZIB-Report 16-43) Ralf Borndörfer, Heide Hoppmann, Marika Karbstein, Fabian Löbel PDF (ZIB-Report)
BibTeX
The Shortest Path Problem with Crossing Costs ZIB-Report 16-70 Marco Blanco, Ralf Borndörfer, Nam-Dung Hoang, Anton Kaier, Thomas Schlechte, Swen Schlobach PDF
BibTeX
URN
2015
Duty Rostering in Public Transport - Facing Preferences, Fairness, and Fatigue Proceedings of Conference on Advanced Systems in Public Transport 2015 (CASPT2015), 2015 (preprint available as ZIB-Report 15-44) Ralf Borndörfer, Markus Reuther, Thomas Schlechte, Christof Schulz, Elmar Swarat, Steffen Weider PDF (ZIB-Report)
BibTeX
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
Integration of Duty Scheduling and Rostering to Increase Driver Satisfaction ZIB-Report 15-50 Ralf Borndörfer, Christof Schulz, Stephan Seidl, Steffen Weider PDF
BibTeX
URN
Metric inequalities for routings on direct connections with application to line planning Discrete Optimization, Vol.18, pp. 56-73, 2015 (preprint available as ZIB-Report 15-07) Ralf Borndörfer, Marika Karbstein PDF (ZIB-Report)
BibTeX
Modelling of Bicycle Manufacturing via Multi-criteria Mixed Integer Programming Procedia CIRP, pp. 276-280, Vol.26, 12th Global Conference on Sustainable Manufacturing – Emerging Potentials, 2015 Sebastian Schenker, Jón Garðar Steingrímsson, Ralf Borndörfer, Günther Seliger BibTeX
DOI
Network spot-checking games: Theory and application to toll enforcing in transportation networks Networks, Vol.65, pp. 312-328, 2015 (preprint available as ZIB-Report 14-07) Ralf Borndörfer, Julia Buwaya, Guillaume Sagnol, Elmar Swarat PDF (ZIB-Report)
PDF (ZIB-Report)
PDF (ZIB-Report)
BibTeX
DOI
Neue Planungsinstrumente nutzen: Das Verkehrsangebot verbessern und Kosten sparen Verkehr und Technik, 68(7), pp. 239-243, 2015 (preprint available as ZIB-Report 15-33) Ralf Borndörfer, Marika Karbstein PDF (ZIB-Report)
BibTeX
On the Path Avoiding Forbidden Pairs Polytope Electronic Notes in Discrete Mathematics, Vol.50, pp. 343-348, 2015 Marco Blanco, Ralf Borndörfer, Michael Brückner, Nam-Dung Hoang, Thomas Schlechte BibTeX
DOI
Recent Success Stories on Optimization of Railway Systems Proceedings of the IAROR conference RailTokyo, 2015 (preprint available as ZIB-Report 14-47) Ralf Borndörfer, Leonardo Lamorgese, Torsten Klug, Carlo Mannino, Markus Reuther, Thomas Schlechte PDF (ZIB-Report)
BibTeX
Regional Search for the Resource Constrained Assignment Problem 15th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2015), pp. 111-129, Vol.48, OpenAccess Series in Informatics (OASIcs), 2015 Ralf Borndörfer, Markus Reuther BibTeX
DOI
Template based re-optimization of rolling stock rotations Proceedings of Conference on Advanced Systems in Public Transport 2015 (CASPT2015), 2015 Ralf Borndörfer, Boris Grimm, Markus Reuther, Thomas Schlechte PDF
BibTeX
URN
The S-Bahn Challenge in Berlin OR News, pp. 10-14, 2015 (preprint available as ZIB-Report 15-13) Isabel Beckenbach, Ralf Borndörfer, Loes Knoben, David Kretz, Marc J. Uetz PDF (ZIB-Report)
BibTeX
The hypergraph assignment problem Discrete Optimization, Vol.15, pp. 15-25, 2015 (preprint available as ZIB-Report 12-14) Ralf Borndörfer, Olga Heismann PDF (ZIB-Report)
PDF (ZIB-Report)
BibTeX
DOI
Timetabling and Passenger Routing in Public Transport Proceedings of Conference on Advanced Systems in Public Transport 2015 (CASPT2015), 2015 (preprint available as ZIB-Report 15-31) Ralf Borndörfer, Heide Hoppmann, Marika Karbstein PDF (ZIB-Report)
BibTeX
2014
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
A Generalization of Odd Set Inequalities for the Set Packing Problem Operations Research Proceedings 2013, pp. 193-199, 2014 (preprint available as ZIB-Report 14-28) Olga Heismann, Ralf Borndörfer PDF (ZIB-Report)
BibTeX
DOI
Fair ticket pricing in public transport as a constrained cost allocation game Annals of Operations Research, Vol.226, pp. 51-68, 2014 Ralf Borndörfer, Nam-Dung Hoang BibTeX
DOI
Integrierte Dienst- und Dienstreihenfolgeplanung zur Erhöhung der Fahrerzufriedenheit Straßenverkehrstechnik, pp. 583-591, 2014 (preprint available as ZIB-Report 14-02) Ralf Borndörfer, Bastian Dittbrenner, Andreas Langenhan, Stephan Seidl, Steffen Weider PDF (ZIB-Report)
BibTeX
Mathematik im Verkehr HEUREKA '14. Vorträge der Tagung am 2./3. April 2014 in Stuttgart, pp. 28-44, 2014, ISBN: 978-3-86446-074-6 (preprint available as ZIB-Report 14-03) Martin Grötschel, Ralf Borndörfer PDF (ZIB-Report)
BibTeX
Metric Inequalities for Routings on Direct Connections ZIB-Report 14-04 Ralf Borndörfer, Marika Karbstein PDF
BibTeX
URN
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
Re-Optimization of Rolling Stock Rotations pp. 49-55, Operations Research Proceedings 2013, 2014 (preprint available as ZIB-Report 13-60) Ralf Borndörfer, Julika Mehrgardt, Markus Reuther, Thomas Schlechte, Kerstin Waas PDF (ZIB-Report)
BibTeX
DOI
The Price of Spite in Spot-checking games 7th International Symposium on Algorithmic Game Theory (SAGT'2014), Ron Lavi (Ed.), p. 293, Vol.8768, Lecture Notes in Computer Science, 2014, ISBN: 978-3-662-44802-1 (preprint available as ZIB-Report 14-38) Guillaume Sagnol, Ralf Borndörfer, Thomas Schlechte, Elmar Swarat PDF (ZIB-Report)
BibTeX
DOI
2013
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
A Primal-Dual Approximation Algorithm for the Steiner Connectivity Problem ZIB-Report 13-54 Ralf Borndörfer, Marika Karbstein PDF
PDF
BibTeX
URN
HUHFA: A Framework for Facet Classification ZIB-Report 13-45 Olga Heismann, Achim Hildenbrandt, Francesco Silvestri, Gerhard Reinelt, Ralf Borndörfer PDF
BibTeX
URN
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
Optimizing Toll Enforcement in Transportation Networks: a Game-Theoretic Approach Proceedings of INOC'2013, pp. 253-260, Vol.41, Electronic Notes in Discrete Mathematics, 2013 (preprint available as ZIB-Report 12-47) Ralf Borndörfer, Julia Buwaya, Guillaume Sagnol, Elmar Swarat PDF (ZIB-Report)
BibTeX
DOI
Rapid Branching Public Transport, 5(1), pp. 3-23, 2013 (preprint available as ZIB-Report 12-10) Ralf Borndörfer, Andreas Löbel, Markus Reuther, Thomas Schlechte, Steffen Weider PDF (ZIB-Report)
BibTeX
The Random Hypergraph Assignment Problem Proceedings of the 16th International Multiconference INFORMATION SOCIETY - IS 2013, pp. 599-602, 2013 Olga Heismann, Ralf Borndörfer PDF
BibTeX
The Steiner connectivity problem Mathematical Programming A, 142(1), pp. 133-167, 2013 (preprint available as ZIB-Report 09-07) Ralf Borndörfer, Marika Karbstein, Marc Pfetsch PDF (ZIB-Report)
PDF (ZIB-Report)
BibTeX
DOI
2012
A Binary Quadratic Programming Approach to the Vehicle Positioning Problem Modeling, Simulation and Optimization of Complex Processes -- Proceedings of the Fourth International Conference on High Performance Scientific Computing, March 2-6, 2009, pp. 41-52, 2012 (preprint available as ZIB-Report 09-12) Ralf Borndörfer, Carlos Cardonha PDF (ZIB-Report)
PDF (ZIB-Report)
BibTeX
DOI
A Case Study on Optimizing Toll Enforcements on Motorways 3rd Student Conference on Operational Research, pp. 1-10, Vol.22, OpenAccess Series in Informatics (OASIcs), 2012 (preprint available as ZIB-Report 12-21) Ralf Borndörfer, Guillaume Sagnol, Elmar Swarat PDF (ZIB-Report)
BibTeX
DOI
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
A Note on Menger's Theorem for Hypergraphs ZIB-Report 12-03 Ralf Borndörfer, Marika Karbstein PDF
BibTeX
URN
A Stackelberg game to optimize the distribution of controls in transportation networks Proceedings of the 3rd International Conference on Game Theory for Networks (GAMENETS 2012), pp. 224-235, Vol.105, Lecture Notes of the ICST, 2012 (preprint available as ZIB-Report 12-15) Ralf Borndörfer, Bertrand Omont, Guillaume Sagnol, Elmar Swarat PDF (ZIB-Report)
BibTeX
DOI
An IP Approach to Toll Enforcement Optimization on German Motorways Operations Research Proceedings 2011, pp. 317-322, Operations Research Proceedings, 2012 (preprint available as ZIB-Report 11-42) Ralf Borndörfer, Guillaume Sagnol, Elmar Swarat PDF (ZIB-Report)
BibTeX
DOI
Duty Scheduling Templates Proceedings of Conference on Advanced Systems for Public Transport 2012 (CASPT12), 2012 (preprint available as ZIB-Report 12-09) Andreas Langenhan, Ralf Borndörfer, Andreas Löbel, Christof Schulz, Steffen Weider PDF (ZIB-Report)
BibTeX
Global Manufacturing: How to Use Mathematical Optimisation Methods to Transform to Sustainable Value Creation Proceedings of the 10th Global Conference on Sustainable Manufacturing, Günther Seliger (Ed.), pp. 538-545, 2012, ISBN: 978-605-63463-1-6 (preprint available as ZIB-Report 12-28) René Scheumann, Armin Fügenschuh, Sebastian Schenker, Ingmar Vierhaus, Ralf Borndörfer, Matthias Finkbeiner PDF (ZIB-Report)
BibTeX
Minimum Cost Hyperassignments with Applications to ICE/IC Rotation Planning Operations Research Proceedings 2011, pp. 59-64, 2012 (preprint available as ZIB-Report 11-46) Olga Heismann, Ralf Borndörfer PDF (ZIB-Report)
BibTeX
Models for Fare Planning in Public Transport Discrete Applied Mathematics, 160(18), pp. 2591-2605, 2012 (preprint available as ZIB-Report 08-16) Ralf Borndörfer, Marika Karbstein, Marc Pfetsch PDF (ZIB-Report)
PDF (ZIB-Report)
BibTeX
DOI
Optimierung des Linienplans 2010 in Potsdam Der Nahverkehr, 30(4), pp. 34-39, 2012 (preprint available as ZIB-Report 12-04) Ralf Borndörfer, Isabel Friedow, Marika Karbstein PDF (ZIB-Report)
BibTeX
Optimizing the Simplon railway corridor Annals of Operations Research, 218(1), pp. 93-106, 2012 (preprint available as ZIB-Report 10-24) Ralf Borndörfer, Berkan Erol, Thomas Graffagnino, Thomas Schlechte, Elmar Swarat PDF (ZIB-Report)
BibTeX
DOI
Railway Track Allocation -- Simulation, Aggregation, and Optimization Proc. 1st International Workshop on High-speed and Intercity Railways (IWHIR 2011), 2(148), pp. 53-70, 2012 (preprint available as ZIB-Report 11-35) Ralf Borndörfer, Thomas Schlechte, Elmar Swarat PDF (ZIB-Report)
BibTeX
DOI
Vehicle Rotation Planning for Intercity Railways Proceedings of Conference on Advanced Systems for Public Transport 2012 (CASPT12), 2012 (preprint available as ZIB-Report 12-11) Ralf Borndörfer, Markus Reuther, Thomas Schlechte, Steffen Weider PDF (ZIB-Report)
BibTeX
2011
A Hypergraph Model for Railway Vehicle Rotation Planning 11th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, OpenAccess Series in Informatics (OASIcs)(20), pp. 146-155, 2011 (preprint available as ZIB-Report 11-36) Ralf Borndörfer, Markus Reuther, Thomas Schlechte, Steffen Weider PDF (ZIB-Report)
BibTeX
DOI
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
Linienoptimierung - reif für die Praxis? Heureka '11 : Optimierung in Verkehr und Transport, FGSV ; 002/96, 2011 (preprint available as ZIB-Report 10-20) Ralf Borndörfer, Marika Neumann PDF (ZIB-Report)
BibTeX
Micro–macro transformation of railway networks Journal of Rail Transport Planning & Management, 1(1), pp. 38-48, 2011 (preprint available as ZIB-Report 10-23) Thomas Schlechte, Ralf Borndörfer, Berkan Erol, Thomas Graffagnino, Elmar Swarat PDF (ZIB-Report)
BibTeX
DOI
2010
Mathematical Optimization and Public Transportation Habilitation, Technische Universität Berlin, 2010 Ralf Borndörfer PDF
BibTeX
URN
Mathematical Optimization and Public Transportation TU Berlin, 2010 Ralf Borndörfer BibTeX
Models for Line Planning with Transfers ZIB-Report 10-11 Ralf Borndörfer, Marika Neumann PDF
BibTeX
URN
Planning Problems in Public Transit Production Factor Mathematics, pp. 95-122, 2010, ISBN: 978-3-642-11247-8 (preprint available as ZIB-Report 09-13) Ralf Borndörfer, Martin Grötschel, Ulrich Jäger PDF (ZIB-Report)
BibTeX
DOI
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
Robust Tail Assignment ZIB-Report 10-08 Ralf Borndörfer, Ivan Dovica, Ivo Nowak, Thomas Schickinger PDF
BibTeX
URN
The Quickest Path to the Goal Mathematics Everywhere, pp. 27-51, 2010 (preprint available as ZIB-Report 10-21) Ralf Borndörfer, Martin Grötschel, Andreas Löbel PDF (ZIB-Report)
BibTeX
2009
A Set Partitioning Approach to Shunting Electronic Notes in Discrete Mathematics, pp. 359-364, 2009 (preprint available as ZIB-Report 09-18) Ralf Borndörfer, Carlos Cardonha PDF (ZIB-Report)
BibTeX
DOI
Discrete Optimization in Public Transportation ZIB-Report 08-56 Ralf Borndörfer PDF
BibTeX
URN
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
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
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
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
2008
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
Angebotsplanung im öffentlichen Nahverkehr HEUREKA’08, 2008 (preprint available as ZIB-Report 08-04) Ralf Borndörfer, Marika Neumann, Marc Pfetsch PDF (ZIB-Report)
BibTeX
Balancing Efficiency and Robustness MCDM for Sustainable Energy and Transportation Systems, Matthias Ehrgott, Boris Naujoks, Theo Stewart, Jyrki Wallenius (Eds.), 2008 (preprint available as ZIB-Report 08-22) Ralf Borndörfer, Thomas Schlechte PDF (ZIB-Report)
PDF (ZIB-Report)
BibTeX
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
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
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
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
On the Line Planning Problem in Tree Networks ZIB-Report 08-52 Luis Miguel Torres, Ramiro Torres, Ralf Borndörfer, Marc Pfetsch PDF
BibTeX
URN
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
Solving Railway Track Allocation Problems Operations Research Proceedings 2007, Jörg Kalcsics, Stefan Nickel (Eds.), pp. 117-122, 2008 (preprint available as ZIB-Report 07-20) Ralf Borndörfer, Thomas Schlechte PDF (ZIB-Report)
BibTeX
When Periodic Timetables are Suboptimal Operations Research Proceedings 2007, Jörg Kalcsics, Stefan Nickel (Eds.), pp. 449-454, 2008 (preprint available as ZIB-Report 07-29) Ralf Borndörfer, Christian Liebchen PDF (ZIB-Report)
BibTeX
2007
A Column-Generation Approach to Line Planning in Public Transport Transportation Science (INFORMS), 41(1), pp. 123-132, 2007 (preprint available as ZIB-Report 05-18) Ralf Borndörfer, Martin Grötschel, Marc Pfetsch PDF (ZIB-Report)
PDF (ZIB-Report)
BibTeX
DOI
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
2006
A Column Generation Approach to Airline Crew Scheduling Operations Research Proceedings 2005, Hans-Dietrich Haasis (Ed.), pp. 343-348, 2006 (preprint available as ZIB-Report 05-37) Ralf Borndörfer, Uwe Schelten, Thomas Schlechte, Steffen Weider PDF (ZIB-Report)
BibTeX
An Auctioning Approach to Railway Slot Allocation Competition and Regulation in Network Industries, 1(2), pp. 163-196, 2006 (preprint available as ZIB-Report 05-45) Ralf Borndörfer, Martin Grötschel, Sascha Lukac, Kay Mitusch, Thomas Schlechte, Sören Schultz, Andreas Tanner PDF (ZIB-Report)
BibTeX
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
Public transport to the fORe OR/MS Today, pp. 30-40, 2006 (preprint available as ZIB-Report 05-22) Ralf Borndörfer, Martin Grötschel, Marc Pfetsch PDF (ZIB-Report)
BibTeX
Routing in Line Planning for Public Transportation Operations Research Proceedings 2005, Hans-Dietrich Haasis (Ed.), pp. 405-410, 2006 (preprint available as ZIB-Report 05-36) Marc Pfetsch, Ralf Borndörfer PDF (ZIB-Report)
BibTeX
2005
Fare Planning for Public Transport ZIB-Report 05-20 Ralf Borndörfer, Marika Neumann, Marc Pfetsch PDF
BibTeX
URN
2004
Combinatorial Packing Problems The Sharpest Cut – The Impact of Manfred Padberg and His Work, pp. 19-32, Martin Grötschel (Ed.), SIAM: Philadelphia, 2004 (preprint available as ZIB-Report 03-03) Ralf Borndörfer PDF (ZIB-Report)
BibTeX
2003
Duty Scheduling in Public Transit MATHEMATICS – Key Technology for the Future, pp. 653-674, Willi Jäger, Hans-Joachim Krebs (Eds.), Springer, 2003 (preprint available as ZIB-Report 01-02) Martin Grötschel, Ralf Borndörfer, Andreas Löbel PDF (ZIB-Report)
BibTeX
DOI
2002
Integrierte Umlauf- und Dienstplanung im Öffentlichen Verkehr Heureka ’02, pp. 77-98, 2002 (preprint available as ZIB-Report 02-10) Ralf Borndörfer, Andreas Löbel, Steffen Weider PDF (ZIB-Report)
BibTeX
2001
Discrete Relaxations of Combinatorial Programs Discrete Appl. Math., 112(1–3), pp. 11-26, 2001 (preprint available as ZIB-Report SC-97-54) Ralf Borndörfer, Robert Weismantel PDF (ZIB-Report)
BibTeX
Integrierte Umlauf- und Dienstplanung im öffentlichen Nahverkehr Neue Mathematische Verfahren in Industrie und Dienstleistungen, BMBF Mathematikprogramm 03GRM2B4, 2001 (preprint available as ZIB-Report 02-10) Ralf Borndörfer, Martin Grötschel, Andreas Löbel, Steffen Weider PDF (ZIB-Report)
BibTeX
2000
Der schnellste Weg zum Ziel Alles Mathematik, pp. 45-76, Martin Aigner, Ehrhard Behrends (Eds.), Vieweg Verlag: Braunschweig/Wiesbaden, 2000 (preprint available as ZIB-Report SC-99-32) Ralf Borndörfer, Martin Grötschel, Andreas Löbel PDF (ZIB-Report)
BibTeX
DOI
Dienstplanoptimierung im ÖPNV 2000 Ralf Borndörfer, Andreas Löbel BibTeX
Optimierung im Nahverkehr Forschungs- und Anwendungsverbund Verkehr & Initiativgemeinschaft Außeruniversitärer Forschungseinrichtungen in Adlershof e.V., 2000 Ralf Borndörfer BibTeX
Set Packing Relaxations of Some Integer Programs Math. Programming, Vol.88, pp. 425-450, 2000 (preprint available as ZIB-Report SC-97-30) Ralf Borndörfer, Robert Weismantel PDF (ZIB-Report)
BibTeX
1999
Telebus Berlin: Vehicle Scheduling in a Dial-a-Ride System Proceedings of the 7th International Workshop on Computer-Aided Transit Scheduling, Nigel Wilson (Ed.), pp. 391-422, Lecture Notes in Economics and Mathematical Systems, 1999 (preprint available as ZIB-Report SC-97-23) Ralf Borndörfer, Martin Grötschel, Fridolin Klostermeier, Christian Küttner PDF (ZIB-Report)
BibTeX
DOI
Zielorientierte Dienstplanoptimierung Heureka ’99, pp. 171-194, 1999 (preprint available as ZIB-Report SC-98-41) Ralf Borndörfer, Andreas Löbel, Uwe Strubbe, Manfred Völker PDF (ZIB-Report)
BibTeX
1998
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
Aspects of Set Packing, Partitioning, and Covering Doctoral thesis, TU Berlin, 1998 (preprint available as ) Ralf Borndörfer PDF (ZIB-Report)
BibTeX
Decomposing Matrices into Blocks SIAM J. Optim., 9(1), pp. 236-269, 1998 (preprint available as ZIB-Report SC-97-15) Ralf Borndörfer, Carlos Ferreira, Alexander Martin PDF (ZIB-Report)
BibTeX
Frequency assignment in cellular phone networks Annals of Operations Research, Vol.76, pp. 73-93, 1998 (preprint available as ZIB-Report SC-97-35) Ralf Borndörfer, Andreas Eisenblätter, Martin Grötschel, Alexander Martin PDF (ZIB-Report)
BibTeX
DOI
Optimization of Transportation Systems ZIB-Report SC-98-09 Ralf Borndörfer, Martin Grötschel, Andreas Löbel PDF
BibTeX
URN
The Orientation Model for Frequency Assignment Problems ZIB-Report TR-98-01 Ralf Borndörfer, Andreas Eisenblätter, Martin Grötschel, Alexander Martin PDF
BibTeX
URN
1997
Berliner Telebussystem bietet Mobilität für Behinderte Der Nahverkehr, Vol.1/2, pp. 20-22, 1997 Ralf Borndörfer, Martin Grötschel, Fridolin Klostermeier, Christian Küttner BibTeX
Dienstplanung im öffentlichen Nahverkehr Mathematische Verfahren zur Lösung von Problemstellungen in Industrie und Wirtschaft, BMBF Mathematikprogramm 03GR7ZI1, 1997 Ralf Borndörfer, Martin Grötschel, Andreas Löbel BibTeX
Matrix Decomposition by Branch-and-Cut ZIB-Report SC-97-14 Ralf Borndörfer, Carlos E. Ferreira, Alexander Martin PDF
BibTeX
URN
Optimierung des Berliner Behindertenfahrdienstes DMV-Mitteilungen, Vol.2, pp. 38-43, 1997 (preprint available as ZIB-Report SC-97-10) Ralf Borndörfer, Martin Grötschel, Fridolin Klostermeier, Christian Küttner PDF (ZIB-Report)
BibTeX
Telebus Berlin – Mobilität für Behinderte Der Nahverkehr, Vol.1–2, pp. 20-22, 1997 (preprint available as ZIB-Report SC-96-40) Ralf Borndörfer, Martin Grötschel, Fridolin Klostermeier, Christian Küttner PDF (ZIB-Report)
BibTeX
1996
Kürzen muß nicht Kahlschlag heißen - das Beispiel Telebus-Behindertenfahrdienst Berlin ZIB-Report SC-96-41 Ralf Borndörfer, Martin Grötschel, Werner Herzog, Fridolin Klostermeier, Wilhelm Konsek, Christian Küttner PDF
BibTeX
URN
Stable-Set and Other Techniques for Frequency Assignment Problems Anais da I Oficina Nacional em Problemas de Corte & Empacotamento, pp. 17-21, 1996 Ralf Borndörfer, Andreas Eisenblätter, Martin Grötschel, Alexander Martin BibTeX
1994
On the Complexity of Storage Assignment Problems. ZIB-Report SC-94-14 Atef Abdel-Aziz Abdel-Hamid, Ralf Borndörfer PDF
BibTeX
URN
Umlaufplanung im öffentlichen Nahverkehr Anwendungsorientierte Verbundprojekte auf dem Gebiet der Mathematik, BMBF Mathematikprogramm 03GR7ZIB7, 1994 Ralf Borndörfer, Martin Grötschel, Andreas Löbel BibTeX
1993
Telebus-Disposition: Ein Konzept zur Serviceverbesserung bei gleichzeitiger Kostensenkung.[nur hausintern] ZIB-Report TR-93-03 Ralf Borndörfer, Martin Grötschel, Fridolin Klostermeier, Christian Küttner BibTeX
1991
Mengenpartitionen und ihre Anwendung auf ein Maschinenbelegungsproblem Master's thesis, Universität Augsburg, 1991 Ralf Borndörfer BibTeX