Borndörfer, Prof. Dr. Ralf

Position:
Head of Department
Room:
3033
Division:
Department:
Mail:
borndoerfer
zib.de

Phone:
+49 30 84185 - 243
Fax:
+49 30 84185 - 269
Personal website:
Projects
Head
Member
Publications
2023
2022
2021
2020
2019
2018
2017
2016
2015
2014
2013
2012
2011
2010
2009
2008
2007
2006
2005
2004
2003
2002
2001
2000
1999
1998
1997
1996
1995
1994
1993
1991
2023 |
|||
Felix Prause, Ralf Borndörfer, Boris Grimm, Alexander Tesch | Approximating the RSRP with Predictive Maintenance | ZIB-Report 23-04 |
PDF
BibTeX URN |
Felix Prause, Ralf Borndörfer | Construction of a Test Library for the Rolling Stock Rotation Problem with Predictive Maintenance | ZIB-Report 23-20 |
PDF
BibTeX URN |
Ralf Borndörfer, Fabian Danecker, Martin Weiser | 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) |
PDF (ZIB-Report)
BibTeX DOI |
Ralf Borndörfer, Fabian Danecker, Martin Weiser | Error Bounds for Discrete-Continuous Free Flight Trajectory Optimization | Journal of Optimization Theory and Applications, Vol.198, pp. 830-856, 2023 |
PDF
BibTeX DOI |
Pedro Maristany de las Casas, Antonio Sedeño-Noda, Ralf Borndörfer, Max Huneshagen | K-Shortest Simple Paths Using Biobjective Path Search | Arxiv Preprint, 2023 (under review) |
BibTeX
DOI arXiv |
Pedro Maristany de las Casas, Antonio Sedeño-Noda, Ralf Borndörfer | New Dynamic Programming Algorithm for the Multiobjective Minimum Spanning Tree Problem | Arxiv Preprint, 2023 (under review) |
BibTeX
DOI arXiv |
Ralf Borndörfer, Fabian Danecker, Martin Weiser | Newton's Method for Global Free Flight Trajectory Optimization | Operations Research Forum, Vol.4, 2023 (preprint available as ZIB-Report 23-08) |
PDF (ZIB-Report)
BibTeX DOI URN |
Fabian Löbel, Ralf Borndörfer, Steffen Weider | 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 |
BibTeX
DOI URN |
Pedro Maristany de las Casas, Luitgard Kraus, Antonio Sedeno-Noda, Ralf Borndörfer | Targeted multiobjective Dijkstra Algorithm | Networks, 82(3), pp. 277-298, 2023 |
BibTeX
arXiv DOI |
Ralf Borndörfer, Stephan Schwartz, William Surau | Vertex Covering with Capacitated Trees | Networks, 81(2), pp. 253-277, 2023 (preprint available as ZIB-Report 21-14) |
PDF (ZIB-Report)
BibTeX DOI |
2022 |
|||
Ralf Borndörfer, Fabian Danecker, Martin Weiser | 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 |
BibTeX
DOI |
Marco Blanco, Ralf Borndörfer, Pedro Maristany de las Casas | 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 |
BibTeX
DOI |
Ralf Borndörfer, Stephan Schwartz, William Surau | Finding Minimum Balanced Separators - an Exact Approach | Operations Research Proceedings 2021, pp. 154-159, 2022 |
PDF
BibTeX URN DOI |
Berenike Masing, Niels Lindner, Ralf Borndörfer | 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) |
BibTeX
DOI |
Ricardo Euler, Niels Lindner, Ralf Borndörfer | Price Optimal Routing in Public Transportation | 2022 |
BibTeX
DOI arXiv |
Ralf Borndörfer, Stephan Schwartz, William Surau | 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) |
PDF (ZIB-Report)
BibTeX DOI |
Berenike Masing, Niels Lindner, Ralf Borndörfer | 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) |
PDF (ZIB-Report)
BibTeX DOI URN |
Thomas Schlechte, Ralf Borndörfer, Jonas Denißen, Simon Heller, Torsten Klug, Michael Küpper, Niels Lindner, Markus Reuther, Andreas Söhlke, William Steadman | 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) |
PDF (ZIB-Report)
BibTeX DOI |
Ricardo Euler, Ralf Borndörfer, Timo Strunk, Tuomo Takkula | 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) |
PDF (ZIB-Report)
BibTeX DOI |
2021 |
|||
Ralf Borndörfer, Fabian Danecker, Martin Weiser | A Discrete-Continuous Algorithm for Free Flight Planning | Algorithms, 14(1), p. 4, 2021 (preprint available as ZIB-Report 20-33) |
PDF (ZIB-Report)
BibTeX DOI |
Pedro Maristany de las Casas, Ralf Borndörfer, Luitgard Kraus, Antonio Sedeño-Noda | An FPTAS for Dynamic Multiobjective Shortest Path Problems | Algorithms, 14(2), pp. 1-22, 2021 (preprint available as ZIB-Report 20-31) |
PDF (ZIB-Report)
BibTeX DOI |
Pedro Maristany de las Casas, Antonio Sedeno-Noda, Ralf Borndörfer | An Improved Multiobjective Shortest Path Algorithm | Computers & Operations Research, Vol.135, 2021 (preprint available as ZIB-Report 20-26) |
PDF (ZIB-Report)
BibTeX DOI |
Ralf Borndörfer, Katrin Casel, Davis Issac, Aikaterini Niklanovits, Stephan Schwartz, Ziena Zeif | 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 |
BibTeX
DOI URN |
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 | Deutsche Bahn Schedules Train Rotations Using Hypergraph Optimization | Informs Journal on Applied Analytics, 51(1), pp. 42-62, 2021 |
BibTeX
DOI |
Guvenc Sahin, Amin Ahmadi Digehsara, Ralf Borndörfer | 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 |
BibTeX
DOI |
Ralf Borndörfer, Ricardo Euler, Marika Karbstein | Ein Graphen-basiertes Modell zur Beschreibung von Preissystemen im öffentlichen Nahverkehr | HEUREKA 21, Vol.002/127, pp. 1-15, 2021 |
BibTeX
|
2020 |
|||
Ralf Borndörfer, Niels Lindner, Sarah Roth | 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) |
PDF (ZIB-Report)
BibTeX DOI |
Guvenc Sahin, Amin Ahmadi, Ralf Borndörfer, Thomas Schlechte | 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) |
PDF (ZIB-Report)
BibTeX DOI |
Ralf Borndörfer, Heide Hoppmann, Marika Karbstein, Niels Lindner | Separation of cycle inequalities in periodic timetabling | Discrete Optimization, p. 100552, 2020 (preprint available as ZIB-Report 18-16) |
PDF (ZIB-Report)
BibTeX DOI |
Fabian Löbel, Niels Lindner, Ralf Borndörfer | 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) |
PDF (ZIB-Report)
BibTeX DOI |
2019 |
|||
Boris Grimm, Ralf Borndörfer, Markus Reuther, Thomas Schlechte | 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) |
PDF
PDF (ZIB-Report) BibTeX DOI |
Ricardo Euler, Ralf Borndörfer | 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 |
BibTeX
DOI |
Thomas Breugem, Ralf Borndörfer, Thomas Schlechte, Christof Schulz | A Three-Phase Heuristic for Cyclic Crew Rostering with Fairness Requirements | ZIB-Report 19-43 |
PDF
BibTeX URN |
Ralf Borndörfer, Alexander Tesch, Guillaume Sagnol | Algorithmen unterstützen OP-Planung | Management & Krankenhaus, p. 20, Wiley, 2019 (in press) |
PDF
BibTeX |
Ralf Borndörfer, Ziena Elijazyfer, Stephan Schwartz | Approximating Balanced Graph Partitions | ZIB-Report 19-25 |
PDF
BibTeX URN |
Ralf Borndörfer, Boris Grimm, Markus Reuther, Thomas Schlechte | 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) |
PDF (ZIB-Report)
BibTeX DOI |
Ralf Borndörfer, Boris Grimm, Thomas Schlechte | 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) |
PDF
PDF (ZIB-Report) BibTeX |
2018 |
|||
Ralf Borndörfer, Marika Karbstein, Christian Liebchen, Niels Lindner | 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) |
PDF (ZIB-Report)
BibTeX DOI |
Malte Renken, Amin Ahmadi, Ralf Borndörfer, Guvenc Sahin, Thomas Schlechte | Demand-Driven Line Planning with Selfish Routing | Operations Research Proceedings 2017, pp. 687-692, 2018 (preprint available as ZIB-Report 17-38) |
PDF (ZIB-Report)
BibTeX DOI |
Ralf Borndörfer, Ricardo Euler, Marika Karbstein, Fabian Mett | Ein mathematisches Modell zur Beschreibung von Preissystemen im öV | ZIB-Report 18-47 |
PDF
BibTeX URN |
Isabel Beckenbach, Ralf Borndörfer | 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) |
PDF (ZIB-Report)
BibTeX DOI |
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 | 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 |
BibTeX
DOI |
Ralf Borndörfer, Ascan Egerer, Marika Karbstein, Ralf Messerschmidt, Marc Perez, Steven Pfisterer, Petra Strauß | Kombilösung: Optimierung des Liniennetzes in Karlsruhe | ZIB-Report 18-45 (Der Nahverkehr 1-2, p. 33-38, 2019) |
PDF
BibTeX URN |
Stephan Schwartz, Ralf Borndörfer, Leonardo Balestrieri | On Finding Subpaths With High Demand | Operations Research Proceedings 2017, pp. 355-360, 2018 (preprint available as ZIB-Report 18-27) |
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 |
|
Guillaume Sagnol, Christoph Barner, Ralf Borndörfer, Mickaël Grima, Mathes Seeling, Claudia Spies, Klaus Wernecke | 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) |
PDF (ZIB-Report)
PDF (ZIB-Report) BibTeX DOI |
Ralf Borndörfer, Stephan Schwartz, Gerald Bartz | 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) |
PDF (ZIB-Report)
BibTeX |
Boris Grimm, Ralf Borndörfer, Christof Schulz, Steffen Weider | 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) |
PDF (ZIB-Report)
BibTeX |
Ralf Borndörfer, Matthias Breuer, Boris Grimm, Markus Reuther, Stanley Schade, Thomas Schlechte | Timetable Sparsification by Rolling Stock Rotation Optimization | Operations Research 2017, pp. 723-728, 2018 (preprint available as ZIB-Report 17-63) |
PDF (ZIB-Report)
BibTeX DOI |
2017 |
|||
Boris Grimm, Ralf Borndörfer, Markus Reuther, Stanley Schade, Thomas Schlechte | A Propagation Approach to Acyclic Rolling Stock Rotation Optimization | Proceedings of the IAROR conference RailLille, 2017 (preprint available as ZIB-Report 17-24) |
PDF (ZIB-Report)
BibTeX |
Marco Blanco, Ralf Borndörfer, Nam-Dung Hoang, Anton Kaier, Pedro Maristany de las Casas, Thomas Schlechte, Swen Schlobach | 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) |
PDF (ZIB-Report)
BibTeX |
Ralf Borndörfer, Oytun Arslan, Ziena Elijazyfer, Hakan Güler, Malte Renken, Guvenc Sahin, Thomas Schlechte | 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) |
PDF (ZIB-Report)
BibTeX DOI |
Sebastian Schenker, Ingmar Vierhaus, Ralf Borndörfer, Armin Fügenschuh, Martin Skutella | 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 |
BibTeX
DOI |
Stanley Schade, Ralf Borndörfer, Matthias Breuer, Boris Grimm, Markus Reuther, Thomas Schlechte, Patrick Siebeneicher | Pattern Detection For Large-Scale Railway Timetables | Proceedings of the IAROR conference RailLille, 2017 (preprint available as ZIB-Report 17-17) |
PDF (ZIB-Report)
BibTeX |
Ralf Borndörfer, Torsten Klug, Leonardo Lamorgese, Carlo Mannino, Markus Reuther, Thomas Schlechte | Recent success stories on integrated optimization of railway systems | Transportation Research Part C: Emerging Technologies, 74(1), pp. 196-211, 2017 |
BibTeX
DOI |
Ralf Borndörfer, Boris Grimm, Markus Reuther, Thomas Schlechte | Template-based Re-optimization of Rolling Stock Rotations | Public Transport, pp. 1-19, 2017 |
BibTeX
DOI |
Ralf Borndörfer, Heide Hoppmann, Marika Karbstein | Umsteigen ohne Warten | HEUREKA 2017, 2017 (epub ahead of print, preprint available as ZIB-Report 17-05) |
PDF (ZIB-Report)
BibTeX |
2016 |
|||
Sebastian Schenker, Ralf Borndörfer, Martin Skutella | A novel partitioning of the set of non-dominated points | ZIB-Report 16-55 |
PDF
BibTeX URN |
Isabel Beckenbach, Ralf Borndörfer | An Approximation Result for Matchings in Partitioned Hypergraphs | Operations Research Proceedings 2014, pp. 31-36, 2016 (preprint available as ZIB-Report 14-30) |
PDF (ZIB-Report)
BibTeX DOI |
Ralf Borndörfer, Guillaume Sagnol, Stephan Schwartz | 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) |
PDF (ZIB-Report)
BibTeX DOI |
Ralf Borndörfer, Markus Reuther, Thomas Schlechte, Kerstin Waas, Steffen Weider | Integrated Optimization of Rolling Stock Rotations for Intercity Railways | Transportation Science, 50(3), pp. 863-877, 2016 (preprint available as ) |
PDF
BibTeX DOI |
Guillaume Sagnol, Felix Balzer, Ralf Borndörfer, Claudia Spies, Falk von Dincklage | Makespan and Tardiness in Activity Networks with Lognormal Activity Durations | ZIB-Report 16-23 |
PDF
BibTeX URN |
Ralf Borndörfer, Guillaume Sagnol, Thomas Schlechte, Elmar Swarat | 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) |
PDF (ZIB-Report)
PDF (ZIB-Report) BibTeX DOI |
Ralf Borndörfer, Heide Hoppmann, Marika Karbstein | Passenger routing for periodic timetable optimization | Public Transport, 2016 (epub ahead of print, preprint available as ZIB-Report 15-55) |
PDF (ZIB-Report)
BibTeX DOI |
Ralf Borndörfer, Sebastian Schenker, Martin Skutella, Timo Strunk | 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 |
BibTeX
DOI |
Boris Grimm, Ralf Borndörfer, Markus Reuther, Thomas Schlechte, Stanley Schade | 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 |
BibTeX
|
Guillaume Sagnol, Ralf Borndörfer, Mickaël Grima, Matthes Seeling, Claudia Spies | 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) |
PDF
BibTeX URN |
Ralf Borndörfer, Heide Hoppmann, Marika Karbstein | 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 |
BibTeX
DOI |
Marco Blanco, Ralf Borndörfer, Nam-Dung Hoang, Anton Kaier, Adam Schienle, Thomas Schlechte, Swen Schlobach | 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 |
BibTeX
DOI |
Gunther Sprösser, Sebastian Schenker, Andreas Pittner, Ralf Borndörfer, Michael Rethmeier, Ya-Ju Chang, Matthias Finkbeiner | 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 |
BibTeX
DOI |
Ralf Borndörfer, Marika Karbstein, Julika Mehrgahrdt, Markus Reuther, Thomas Schlechte | The Cycle Embedding Problem | Operations Research Proceedings 2014, pp. 465-472, 2016 (preprint available as ZIB-Report 14-37) |
PDF (ZIB-Report)
BibTeX DOI |
Ralf Borndörfer, Armin Fügenschuh, Torsten Klug, Thilo Schang, Thomas Schlechte, Hanno Schülldorf | 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) |
PDF (ZIB-Report)
BibTeX DOI |
Ralf Borndörfer, Heide Hoppmann, Marika Karbstein, Fabian Löbel | The Modulo Network Simplex with Integrated Passenger Routing | Operations Research Proceedings 2016, 2016 (accepted for publication on 2016-10-21, preprint available as ZIB-Report 16-43) |
PDF (ZIB-Report)
BibTeX |
Marco Blanco, Ralf Borndörfer, Nam-Dung Hoang, Anton Kaier, Thomas Schlechte, Swen Schlobach | The Shortest Path Problem with Crossing Costs | ZIB-Report 16-70 |
PDF
BibTeX URN |
2015 |
|||
Ralf Borndörfer, Markus Reuther, Thomas Schlechte, Christof Schulz, Elmar Swarat, Steffen Weider | 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) |
PDF (ZIB-Report)
BibTeX |
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 | G-RIPS 2014 RailLab - Towards robust rolling stock rotations | ZIB-Report 14-34 |
PDF
BibTeX URN |
Ralf Borndörfer, Christof Schulz, Stephan Seidl, Steffen Weider | Integration of Duty Scheduling and Rostering to Increase Driver Satisfaction | ZIB-Report 15-50 |
PDF
BibTeX URN |
Ralf Borndörfer, Marika Karbstein | 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) |
PDF (ZIB-Report)
BibTeX |
Sebastian Schenker, Jón Garðar Steingrímsson, Ralf Borndörfer, Günther Seliger | 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 |
BibTeX
DOI |
Ralf Borndörfer, Julia Buwaya, Guillaume Sagnol, Elmar Swarat | 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) |
PDF (ZIB-Report)
PDF (ZIB-Report) PDF (ZIB-Report) BibTeX DOI |
Ralf Borndörfer, Marika Karbstein | 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) |
PDF (ZIB-Report)
BibTeX |
Marco Blanco, Ralf Borndörfer, Michael Brückner, Nam-Dung Hoang, Thomas Schlechte | On the Path Avoiding Forbidden Pairs Polytope | Electronic Notes in Discrete Mathematics, Vol.50, pp. 343-348, 2015 |
BibTeX
DOI |
Ralf Borndörfer, Leonardo Lamorgese, Torsten Klug, Carlo Mannino, Markus Reuther, Thomas Schlechte | Recent Success Stories on Optimization of Railway Systems | Proceedings of the IAROR conference RailTokyo, 2015 (preprint available as ZIB-Report 14-47) |
PDF (ZIB-Report)
BibTeX |
Ralf Borndörfer, Markus Reuther | 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 |
BibTeX
DOI |
Ralf Borndörfer, Boris Grimm, Markus Reuther, Thomas Schlechte | Template based re-optimization of rolling stock rotations | Proceedings of Conference on Advanced Systems in Public Transport 2015 (CASPT2015), 2015 |
PDF
BibTeX URN |
Isabel Beckenbach, Ralf Borndörfer, Loes Knoben, David Kretz, Marc J. Uetz | The S-Bahn Challenge in Berlin | OR News, pp. 10-14, 2015 (preprint available as ZIB-Report 15-13) |
PDF (ZIB-Report)
BibTeX |
Ralf Borndörfer, Olga Heismann | The hypergraph assignment problem | Discrete Optimization, Vol.15, pp. 15-25, 2015 (preprint available as ZIB-Report 12-14) |
PDF (ZIB-Report)
PDF (ZIB-Report) BibTeX DOI |
Ralf Borndörfer, Heide Hoppmann, Marika Karbstein | 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) |
PDF (ZIB-Report)
BibTeX |
2014 |
|||
Ralf Borndörfer, Markus Reuther, Thomas Schlechte | 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) |
PDF (ZIB-Report)
BibTeX DOI |
Olga Heismann, Ralf Borndörfer | 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) |
PDF (ZIB-Report)
BibTeX DOI |
Ralf Borndörfer, Nam-Dung Hoang | Fair ticket pricing in public transport as a constrained cost allocation game | Annals of Operations Research, Vol.226, pp. 51-68, 2014 |
BibTeX
DOI |
Ralf Borndörfer, Bastian Dittbrenner, Andreas Langenhan, Stephan Seidl, Steffen Weider | Integrierte Dienst- und Dienstreihenfolgeplanung zur Erhöhung der Fahrerzufriedenheit | Straßenverkehrstechnik, pp. 583-591, 2014 (preprint available as ZIB-Report 14-02) |
PDF (ZIB-Report)
BibTeX |
Martin Grötschel, Ralf Borndörfer | 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) |
PDF (ZIB-Report)
BibTeX |
Ralf Borndörfer, Marika Karbstein | Metric Inequalities for Routings on Direct Connections | ZIB-Report 14-04 |
PDF
BibTeX URN |
Pia Gausemeier, Günther Seliger, Sebastian Schenker, Ralf Borndörfer | 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 |
BibTeX
|
Ralf Borndörfer, Julika Mehrgardt, Markus Reuther, Thomas Schlechte, Kerstin Waas | Re-Optimization of Rolling Stock Rotations | pp. 49-55, Operations Research Proceedings 2013, 2014 (preprint available as ZIB-Report 13-60) |
PDF (ZIB-Report)
BibTeX DOI |
Guillaume Sagnol, Ralf Borndörfer, Thomas Schlechte, Elmar Swarat | 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) |
PDF (ZIB-Report)
BibTeX DOI |
2013 |
|||
Ralf Borndörfer, Heide Hoppmann, Marika Karbstein | 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) |
PDF (ZIB-Report)
BibTeX DOI |
Ralf Borndörfer, Marika Karbstein | A Primal-Dual Approximation Algorithm for the Steiner Connectivity Problem | ZIB-Report 13-54 |
PDF
BibTeX URN |
Olga Heismann, Achim Hildenbrandt, Francesco Silvestri, Gerhard Reinelt, Ralf Borndörfer | HUHFA: A Framework for Facet Classification | ZIB-Report 13-45 |
PDF
BibTeX URN |
Ralf Borndörfer, Nam-Dung Hoang, Marika Karbstein, Thorsten Koch, Alexander Martin | 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) |
PDF (ZIB-Report)
BibTeX DOI |
Ralf Borndörfer, Julia Buwaya, Guillaume Sagnol, Elmar Swarat | 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) |
PDF (ZIB-Report)
BibTeX DOI |
Ralf Borndörfer, Andreas Löbel, Markus Reuther, Thomas Schlechte, Steffen Weider | Rapid Branching | Public Transport, 5(1), pp. 3-23, 2013 (preprint available as ZIB-Report 12-10) |
PDF (ZIB-Report)
BibTeX |
Olga Heismann, Ralf Borndörfer | The Random Hypergraph Assignment Problem | Proceedings of the 16th International Multiconference INFORMATION SOCIETY - IS 2013, pp. 599-602, 2013 |
PDF
BibTeX |
Ralf Borndörfer, Marika Karbstein, Marc Pfetsch | The Steiner connectivity problem | Mathematical Programming A, 142(1), pp. 133-167, 2013 (preprint available as ZIB-Report 09-07) |
PDF (ZIB-Report)
PDF (ZIB-Report) BibTeX DOI |
2012 |
|||
Ralf Borndörfer, Carlos Cardonha | 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) |
PDF (ZIB-Report)
PDF (ZIB-Report) BibTeX DOI |
Ralf Borndörfer, Guillaume Sagnol, Elmar Swarat | 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) |
PDF (ZIB-Report)
BibTeX DOI |
Ralf Borndörfer, Marika Karbstein | 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) |
PDF (ZIB-Report)
BibTeX DOI |
Ralf Borndörfer, Marika Karbstein | A Note on Menger's Theorem for Hypergraphs | ZIB-Report 12-03 |
PDF
BibTeX URN |
Ralf Borndörfer, Bertrand Omont, Guillaume Sagnol, Elmar Swarat | 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) |
PDF (ZIB-Report)
BibTeX DOI |
Ralf Borndörfer, Guillaume Sagnol, Elmar Swarat | 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) |
PDF (ZIB-Report)
BibTeX DOI |
Andreas Langenhan, Ralf Borndörfer, Andreas Löbel, Christof Schulz, Steffen Weider | Duty Scheduling Templates | Proceedings of Conference on Advanced Systems for Public Transport 2012 (CASPT12), 2012 (preprint available as ZIB-Report 12-09) |
PDF (ZIB-Report)
BibTeX |
René Scheumann, Armin Fügenschuh, Sebastian Schenker, Ingmar Vierhaus, Ralf Borndörfer, Matthias Finkbeiner | 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) |
PDF (ZIB-Report)
BibTeX |
Olga Heismann, Ralf Borndörfer | 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) |
PDF (ZIB-Report)
BibTeX |
Ralf Borndörfer, Marika Karbstein, Marc Pfetsch | Models for Fare Planning in Public Transport | Discrete Applied Mathematics, 160(18), pp. 2591-2605, 2012 (preprint available as ZIB-Report 08-16) |
PDF (ZIB-Report)
PDF (ZIB-Report) BibTeX DOI |
Ralf Borndörfer, Isabel Friedow, Marika Karbstein | Optimierung des Linienplans 2010 in Potsdam | Der Nahverkehr, 30(4), pp. 34-39, 2012 (preprint available as ZIB-Report 12-04) |
PDF (ZIB-Report)
BibTeX |
Ralf Borndörfer, Berkan Erol, Thomas Graffagnino, Thomas Schlechte, Elmar Swarat | Optimizing the Simplon railway corridor | Annals of Operations Research, 218(1), pp. 93-106, 2012 (preprint available as ZIB-Report 10-24) |
PDF (ZIB-Report)
BibTeX DOI |
Ralf Borndörfer, Thomas Schlechte, Elmar Swarat | 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) |
PDF (ZIB-Report)
BibTeX DOI |
Ralf Borndörfer, Markus Reuther, Thomas Schlechte, Steffen Weider | 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) |
PDF (ZIB-Report)
BibTeX |
2011 |
|||
Ralf Borndörfer, Markus Reuther, Thomas Schlechte, Steffen Weider | 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) |
PDF (ZIB-Report)
BibTeX DOI |
Ralf Borndörfer, Nam-Dung Hoang | 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 |
BibTeX
DOI |
Ralf Borndörfer, Marika Neumann | Linienoptimierung - reif für die Praxis? | Heureka '11 : Optimierung in Verkehr und Transport, FGSV ; 002/96, 2011 (preprint available as ZIB-Report 10-20) |
PDF (ZIB-Report)
BibTeX |
Thomas Schlechte, Ralf Borndörfer, Berkan Erol, Thomas Graffagnino, Elmar Swarat | 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) |
PDF (ZIB-Report)
BibTeX DOI |
2010 |
|||
Ralf Borndörfer | Mathematical Optimization and Public Transportation | Habilitation, Technische Universität Berlin, 2010 |
PDF
BibTeX URN |
Ralf Borndörfer | Mathematical Optimization and Public Transportation | TU Berlin, 2010 |
BibTeX
|
Ralf Borndörfer, Marika Neumann | Models for Line Planning with Transfers | ZIB-Report 10-11 |
PDF
BibTeX URN |
Ralf Borndörfer, Martin Grötschel, Ulrich Jäger | 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) |
PDF (ZIB-Report)
BibTeX DOI |
Ralf Borndörfer, Thomas Schlechte, Steffen Weider | 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) |
PDF (ZIB-Report)
BibTeX DOI |
Ralf Borndörfer, Ivan Dovica, Ivo Nowak, Thomas Schickinger | Robust Tail Assignment | ZIB-Report 10-08 |
PDF
BibTeX URN |
Ralf Borndörfer, Martin Grötschel, Andreas Löbel | The Quickest Path to the Goal | Mathematics Everywhere, pp. 27-51, 2010 (preprint available as ZIB-Report 10-21) |
PDF (ZIB-Report)
BibTeX |
2009 |
|||
Ralf Borndörfer, Carlos Cardonha | A Set Partitioning Approach to Shunting | Electronic Notes in Discrete Mathematics, pp. 359-364, 2009 (preprint available as ZIB-Report 09-18) |
PDF (ZIB-Report)
BibTeX DOI |
Ralf Borndörfer | Discrete Optimization in Public Transportation | ZIB-Report 08-56 |
PDF
BibTeX URN |
Ralf Borndörfer, Marika Neumann, Marc Pfetsch | 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 |
BibTeX
|
Ralf Borndörfer, Berkan Erol, Thomas Schlechte | 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 |
BibTeX
|
Ralf Borndörfer, Marika Neumann, Marc Pfetsch | 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) |
PDF (ZIB-Report)
BibTeX |
Ralf Borndörfer, Annette Mura, Thomas Schlechte | 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) |
PDF (ZIB-Report)
BibTeX |
2008 |
|||
Ralf Borndörfer, Andreas Löbel, Steffen Weider | 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) |
PDF (ZIB-Report)
BibTeX |
Ralf Borndörfer, Marika Neumann, Marc Pfetsch | Angebotsplanung im öffentlichen Nahverkehr | HEUREKA’08, 2008 (preprint available as ZIB-Report 08-04) |
PDF (ZIB-Report)
BibTeX |
Ralf Borndörfer, Thomas Schlechte | 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) |
PDF (ZIB-Report)
PDF (ZIB-Report) BibTeX |
Ralf Borndörfer, Nam-Dung Hoang | 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.) |
PDF
BibTeX URN |
Luis Miguel Torres, Ramiro Torres, Ralf Borndörfer, Marc Pfetsch | 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) |
PDF (ZIB-Report)
BibTeX |
Luis Miguel Torres, Ramiro Torres, Ralf Borndörfer, Marc Pfetsch | 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) |
PDF
BibTeX URN |
Ralf Borndörfer, Martin Grötschel, Marc Pfetsch | 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) |
PDF (ZIB-Report)
BibTeX DOI |
Luis Miguel Torres, Ramiro Torres, Ralf Borndörfer, Marc Pfetsch | On the Line Planning Problem in Tree Networks | ZIB-Report 08-52 |
PDF
BibTeX URN |
Ralf Borndörfer, Martin Grötschel, Ulrich Jaeger | 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) |
PDF (ZIB-Report)
BibTeX |
Ralf Borndörfer, Thomas Schlechte | 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) |
PDF (ZIB-Report)
BibTeX |
Ralf Borndörfer, Christian Liebchen | 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) |
PDF (ZIB-Report)
BibTeX |
2007 |
|||
Ralf Borndörfer, Martin Grötschel, Marc Pfetsch | 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) |
PDF (ZIB-Report)
PDF (ZIB-Report) BibTeX DOI |
Ralf Borndörfer, Thomas Schlechte | 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) |
PDF (ZIB-Report)
BibTeX |
2006 |
|||
Ralf Borndörfer, Uwe Schelten, Thomas Schlechte, Steffen Weider | 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) |
PDF (ZIB-Report)
BibTeX |
Ralf Borndörfer, Martin Grötschel, Sascha Lukac, Kay Mitusch, Thomas Schlechte, Sören Schultz, Andreas Tanner | 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) |
PDF (ZIB-Report)
BibTeX |
Ralf Borndörfer, Marika Neumann, Marc Pfetsch | 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) |
PDF (ZIB-Report)
BibTeX |
Ralf Borndörfer, Martin Grötschel, Marc Pfetsch | Public transport to the fORe | OR/MS Today, pp. 30-40, 2006 (preprint available as ZIB-Report 05-22) |
PDF (ZIB-Report)
BibTeX |
Marc Pfetsch, Ralf Borndörfer | 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) |
PDF (ZIB-Report)
BibTeX |
2005 |
|||
Ralf Borndörfer, Marika Neumann, Marc Pfetsch | Fare Planning for Public Transport | ZIB-Report 05-20 |
PDF
BibTeX URN |
2004 |
|||
Ralf Borndörfer | 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) |
PDF (ZIB-Report)
BibTeX |
2003 |
|||
Martin Grötschel, Ralf Borndörfer, Andreas Löbel | 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) |
PDF (ZIB-Report)
BibTeX DOI |
2002 |
|||
Ralf Borndörfer, Andreas Löbel, Steffen Weider | Integrierte Umlauf- und Dienstplanung im Öffentlichen Verkehr | Heureka ’02, pp. 77-98, 2002 (preprint available as ZIB-Report 02-10) |
PDF (ZIB-Report)
BibTeX |
2001 |
|||
Ralf Borndörfer, Robert Weismantel | Discrete Relaxations of Combinatorial Programs | Discrete Appl. Math., 112(1–3), pp. 11-26, 2001 (preprint available as ZIB-Report SC-97-54) |
PDF (ZIB-Report)
BibTeX |
Ralf Borndörfer, Martin Grötschel, Andreas Löbel, Steffen Weider | 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) |
PDF (ZIB-Report)
BibTeX |
2000 |
|||
Ralf Borndörfer, Martin Grötschel, Andreas Löbel | 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) |
PDF (ZIB-Report)
BibTeX DOI |
Ralf Borndörfer, Andreas Löbel | Dienstplanoptimierung im ÖPNV | 2000 |
BibTeX
|
Ralf Borndörfer | Optimierung im Nahverkehr | Forschungs- und Anwendungsverbund Verkehr & Initiativgemeinschaft Außeruniversitärer Forschungseinrichtungen in Adlershof e.V., 2000 |
BibTeX
|
Ralf Borndörfer, Robert Weismantel | Set Packing Relaxations of Some Integer Programs | Math. Programming, Vol.88, pp. 425-450, 2000 (preprint available as ZIB-Report SC-97-30) |
PDF (ZIB-Report)
BibTeX |
1999 |
|||
Ralf Borndörfer, Martin Grötschel, Fridolin Klostermeier, Christian Küttner | 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) |
PDF (ZIB-Report)
BibTeX DOI |
Ralf Borndörfer, Andreas Löbel, Uwe Strubbe, Manfred Völker | Zielorientierte Dienstplanoptimierung | Heureka ’99, pp. 171-194, 1999 (preprint available as ZIB-Report SC-98-41) |
PDF (ZIB-Report)
BibTeX |
1998 |
|||
Ralf Borndörfer, Martin Grötschel, Andreas Löbel | 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) |
PDF (ZIB-Report)
BibTeX |
Ralf Borndörfer | Aspects of Set Packing, Partitioning, and Covering | Doctoral thesis, TU Berlin, 1998 (preprint available as ) |
PDF (ZIB-Report)
BibTeX |
Ralf Borndörfer, Carlos Ferreira, Alexander Martin | Decomposing Matrices into Blocks | SIAM J. Optim., 9(1), pp. 236-269, 1998 (preprint available as ZIB-Report SC-97-15) |
PDF (ZIB-Report)
BibTeX |
Ralf Borndörfer, Andreas Eisenblätter, Martin Grötschel, Alexander Martin | Frequency assignment in cellular phone networks | Annals of Operations Research, Vol.76, pp. 73-93, 1998 (preprint available as ZIB-Report SC-97-35) |
PDF (ZIB-Report)
BibTeX DOI |
Ralf Borndörfer, Martin Grötschel, Andreas Löbel | Optimization of Transportation Systems | ZIB-Report SC-98-09 |
PDF
BibTeX URN |
Ralf Borndörfer, Andreas Eisenblätter, Martin Grötschel, Alexander Martin | The Orientation Model for Frequency Assignment Problems | ZIB-Report TR-98-01 |
PDF
BibTeX URN |
1997 |
|||
Ralf Borndörfer, Martin Grötschel, Fridolin Klostermeier, Christian Küttner | Berliner Telebussystem bietet Mobilität für Behinderte | Der Nahverkehr, Vol.1/2, pp. 20-22, 1997 |
BibTeX
|
Ralf Borndörfer, Martin Grötschel, Andreas Löbel | Dienstplanung im öffentlichen Nahverkehr | Mathematische Verfahren zur Lösung von Problemstellungen in Industrie und Wirtschaft, BMBF Mathematikprogramm 03GR7ZI1, 1997 |
BibTeX
|
Ralf Borndörfer, Carlos E. Ferreira, Alexander Martin | Matrix Decomposition by Branch-and-Cut | ZIB-Report SC-97-14 |
PDF
BibTeX URN |
Ralf Borndörfer, Martin Grötschel, Fridolin Klostermeier, Christian Küttner | Optimierung des Berliner Behindertenfahrdienstes | DMV-Mitteilungen, Vol.2, pp. 38-43, 1997 (preprint available as ZIB-Report SC-97-10) |
PDF (ZIB-Report)
BibTeX |
Ralf Borndörfer, Martin Grötschel, Fridolin Klostermeier, Christian Küttner | Telebus Berlin – Mobilität für Behinderte | Der Nahverkehr, Vol.1–2, pp. 20-22, 1997 (preprint available as ZIB-Report SC-96-40) |
PDF (ZIB-Report)
BibTeX |
1996 |
|||
Ralf Borndörfer, Martin Grötschel, Werner Herzog, Fridolin Klostermeier, Wilhelm Konsek, Christian Küttner | Kürzen muß nicht Kahlschlag heißen - das Beispiel Telebus-Behindertenfahrdienst Berlin | ZIB-Report SC-96-41 |
PDF
BibTeX URN |
Ralf Borndörfer, Andreas Eisenblätter, Martin Grötschel, Alexander Martin | Stable-Set and Other Techniques for Frequency Assignment Problems | Anais da I Oficina Nacional em Problemas de Corte & Empacotamento, pp. 17-21, 1996 |
BibTeX
|
1994 |
|||
Atef Abdel-Aziz Abdel-Hamid, Ralf Borndörfer | On the Complexity of Storage Assignment Problems. | ZIB-Report SC-94-14 |
PDF
BibTeX URN |
Ralf Borndörfer, Martin Grötschel, Andreas Löbel | Umlaufplanung im öffentlichen Nahverkehr | Anwendungsorientierte Verbundprojekte auf dem Gebiet der Mathematik, BMBF Mathematikprogramm 03GR7ZIB7, 1994 |
BibTeX
|
1993 |
|||
Ralf Borndörfer, Martin Grötschel, Fridolin Klostermeier, Christian Küttner | Telebus-Disposition: Ein Konzept zur Serviceverbesserung bei gleichzeitiger Kostensenkung.[nur hausintern] | ZIB-Report TR-93-03 |
BibTeX
|
1991 |
|||
Ralf Borndörfer | Mengenpartitionen und ihre Anwendung auf ein Maschinenbelegungsproblem | Master's thesis, Universität Augsburg, 1991 |
BibTeX
|