Borndoerfer

Kontakt

Position
Abteilungsleitung
Room
3033
Phone
+49 30 84185-243
Email

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

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
Borndörfer, Ralf, Prof. Dr.
An Iterative Refinement Approach for the Rolling Stock Rotation Problem with Predictive Maintenance 2024 (under review) Felix Prause, Ralf Borndörfer BibTeX
arXiv
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
Electric Bus Scheduling with Non-Linear Charging, Power Grid Bottlenecks, and Dynamic Recharge Rates 2024 (under review) Fabian Löbel, Ralf Borndörfer, Steffen Weider BibTeX
DOI
Borndörfer, Ralf, Prof. Dr.
New Dynamic Programming Algorithm for the Multiobjective Minimum Spanning Tree Problem Computers & Operations Research, 2024 (epub ahead of print) Pedro Maristany de las Casas, Antonio Sedeño-Noda, Ralf Borndörfer BibTeX
DOI
arXiv
Borndörfer, Ralf, Prof. Dr.
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
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.
2023
A Comparison of Models for Rolling Stock Scheduling 2023 (under review) Boris Grimm, Rowan Hoogervorst, Ralf Borndörfer BibTeX
DOI
arXiv
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
A three-phase heuristic for the Fairness-Oriented Crew Rostering Problem Computers & Operations Research, Vol.154, 2023 (epub ahead of print) Thomas Breugem, Thomas Schlechte, Christof Schulz, Ralf Borndörfer 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.
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
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.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
Non-Linear Battery Behavior in Electric Vehicle Scheduling Problems ZIB-Report 23-24 Fabian Löbel, Ralf Borndörfer, Steffen Weider PDF
BibTeX
URN
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.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
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.
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
Borndörfer, Ralf, Prof. Dr.
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
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.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
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.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
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.
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
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 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
Borndörfer, Ralf, Prof. Dr.
Algorithmen unterstützen OP-Planung Management & Krankenhaus, p. 20, Wiley, 2019 (in press) Ralf Borndörfer, Alexander Tesch, Guillaume Sagnol PDF
BibTeX
Borndörfer, Ralf, Prof. Dr.
Approximating Balanced Graph Partitions ZIB-Report 19-25 Ralf Borndörfer, Ziena Elijazyfer, Stephan Schwartz PDF
BibTeX
URN
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
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.
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
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.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
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.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
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.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
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.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
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.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
Metric Inequalities for Routings on Direct Connections ZIB-Report 14-04 Ralf Borndörfer, Marika Karbstein PDF
BibTeX
URN
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.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
A Primal-Dual Approximation Algorithm for the Steiner Connectivity Problem ZIB-Report 13-54 Ralf Borndörfer, Marika Karbstein PDF
PDF
BibTeX
URN
Borndörfer, Ralf, Prof. Dr.
HUHFA: A Framework for Facet Classification ZIB-Report 13-45 Olga Heismann, Achim Hildenbrandt, Francesco Silvestri, Gerhard Reinelt, Ralf Borndörfer PDF
BibTeX
URN
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.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
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.
A Note on Menger's Theorem for Hypergraphs ZIB-Report 12-03 Ralf Borndörfer, Marika Karbstein PDF
BibTeX
URN
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
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.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
2010
Mathematical Optimization and Public Transportation Habilitation, Technische Universität Berlin, 2010 Ralf Borndörfer PDF
BibTeX
URN
Borndörfer, Ralf, Prof. Dr.
Mathematical Optimization and Public Transportation TU Berlin, 2010 Ralf Borndörfer BibTeX
Borndörfer, Ralf, Prof. Dr.
Models for Line Planning with Transfers ZIB-Report 10-11 Ralf Borndörfer, Marika Neumann PDF
BibTeX
URN
Borndörfer, Ralf, Prof. Dr.
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
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.
Robust Tail Assignment ZIB-Report 10-08 Ralf Borndörfer, Ivan Dovica, Ivo Nowak, Thomas Schickinger PDF
BibTeX
URN
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
Discrete Optimization in Public Transportation ZIB-Report 08-56 Ralf Borndörfer PDF
BibTeX
URN
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.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
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.
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
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.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
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.
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
Borndörfer, Ralf, Prof. Dr.
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
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.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
2005
Fare Planning for Public Transport ZIB-Report 05-20 Ralf Borndörfer, Marika Neumann, Marc Pfetsch PDF
BibTeX
URN
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
Optimierung im Nahverkehr Forschungs- und Anwendungsverbund Verkehr & Initiativgemeinschaft Außeruniversitärer Forschungseinrichtungen in Adlershof e.V., 2000 Ralf Borndörfer BibTeX
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
Aspects of Set Packing, Partitioning, and Covering Doctoral thesis, TU Berlin, 1998 (preprint available as ) Ralf Borndörfer PDF (ZIB-Report)
BibTeX
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
Optimization of Transportation Systems ZIB-Report SC-98-09 Ralf Borndörfer, Martin Grötschel, Andreas Löbel PDF
BibTeX
URN
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
Matrix Decomposition by Branch-and-Cut ZIB-Report SC-97-14 Ralf Borndörfer, Carlos E. Ferreira, Alexander Martin PDF
BibTeX
URN
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
1994
On the Complexity of Storage Assignment Problems. ZIB-Report SC-94-14 Atef Abdel-Aziz Abdel-Hamid, Ralf Borndörfer PDF
BibTeX
URN
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
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
Borndörfer, Ralf, Prof. Dr.
1991
Mengenpartitionen und ihre Anwendung auf ein Maschinenbelegungsproblem Master's thesis, Universität Augsburg, 1991 Ralf Borndörfer BibTeX
Borndörfer, Ralf, Prof. Dr.