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...
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...
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...
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...
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...
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...
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...
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...
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örferBibTeX DOI
An Iterative Refinement Approach for the Rolling Stock Rotation Problem with Predictive Maintenance
2024 (under review)
Felix Prause, Ralf BorndörferBibTeX arXiv
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örferBibTeX DOI arXiv
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 WeiderBibTeX 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
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
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örferPDF 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 WeiserPDF (ZIB-Report) BibTeX DOI
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 WeiderBibTeX DOI URN
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 WeiserBibTeX 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 CasasBibTeX 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örferBibTeX 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 SurauPDF (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
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 WeiderBibTeX 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örferBibTeX 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
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
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 SchlechtePDF 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örferBibTeX 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 SchlechtePDF PDF (ZIB-Report) BibTeX
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 LindnerPDF (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 SchlechtePDF (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
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 SchlechtePDF (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 SchwartzPDF (ZIB-Report) 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
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
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 KarbsteinBibTeX 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
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 KarbsteinPDF (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
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 KarbsteinPDF (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 ReutherBibTeX DOI
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 SchlechtePDF (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örferPDF (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 HoangBibTeX 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 WeiderPDF (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örferPDF (ZIB-Report) BibTeX
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örferBibTeX
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 SwaratPDF (ZIB-Report) BibTeX DOI
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
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 SwaratPDF (ZIB-Report) BibTeX DOI
The Random Hypergraph Assignment Problem
Proceedings of the 16th International Multiconference INFORMATION SOCIETY - IS 2013, pp. 599-602, 2013
Olga Heismann, Ralf BorndörferPDF BibTeX
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 SwaratPDF (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 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 SwaratPDF (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 SwaratPDF (ZIB-Report) BibTeX DOI
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örferPDF (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
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 SwaratPDF (ZIB-Report) BibTeX DOI
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 WeiderPDF (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 HoangBibTeX 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 NeumannPDF (ZIB-Report) BibTeX
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 WeiderPDF (ZIB-Report) BibTeX DOI
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
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 SchlechteBibTeX
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 SchlechtePDF (ZIB-Report) BibTeX
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 WeiderPDF (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 SchlechtePDF (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 HoangPDF 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
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 SchlechtePDF (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
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 SchlechtePDF (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
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örferPDF (ZIB-Report) BibTeX
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örferPDF (ZIB-Report) BibTeX
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
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
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
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öbelPDF (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
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öbelBibTeX
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
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
Umlaufplanung im öffentlichen Nahverkehr
Anwendungsorientierte Verbundprojekte auf dem Gebiet der Mathematik, BMBF Mathematikprogramm 03GR7ZIB7, 1994
Ralf Borndörfer, Martin Grötschel, Andreas LöbelBibTeX
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