Borndörfer, Prof. Dr. Ralf

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 (under review)	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 (accepted)	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 Battery Behavior in Electric Vehicle Scheduling Problems	ZIB-Report 23-24	PDF BibTeX 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 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