Ralf Borndörfer

ORCID

Publication Activity (10 Years)

Years Active: 1998-2024
Publications (10 Years): 59

Top Venues

ATMOS

CoRR

Ann. Oper. Res.

Publications

Felix Prause, Ralf Borndörfer, Boris Grimm, Alexander Tesch
Approximating rolling stock rotations with integrated predictive maintenance. J. Rail Transp. Plan. Manag. 30 (2024)
Ricardo Euler, Ralf Borndörfer, Christian Puchert, Tuomo Takkula
ULD Build-Up Scheduling with Logic-Based Benders Decomposition. CPAIOR (1) (2024)
Thomas Breugem, Thomas Schlechte, Christof Schulz, Ralf Borndörfer
A three-phase heuristic for the Fairness-Oriented Crew Rostering Problem. Comput. Oper. Res. 154 (2023)
Pedro Maristany de las Casas, Antonio Sedeño-Noda, Ralf Borndörfer, Max Huneshagen
K-Shortest Simple Paths Using Biobjective Path Search. CoRR (2023)
Boris Grimm, Ralf Borndörfer, Julian Bushe
Assignment Based Resource Constrained Path Generation for Railway Rolling Stock Optimization. ATMOS (2023)
Pedro Maristany de las Casas, Luitgard Kraus, Antonio Sedeño-Noda, Ralf Borndörfer
Targeted multiobjective Dijkstra algorithm. Networks 82 (3) (2023)
Fabian Löbel, Ralf Borndörfer, Steffen Weider
Non-Linear Charge Functions for Electric Vehicle Scheduling with Dynamic Recharge Rates (Short Paper). ATMOS (2023)
Ralf Borndörfer, Stephan Schwartz, William Surau
Vertex covering with capacitated trees. Networks 81 (2) (2023)
Pedro Maristany de las Casas, Antonio Sedeño-Noda, Ralf Borndörfer
New Dynamic Programming Algorithm for the Multiobjective Minimum Spanning Tree Problem. CoRR (2023)
Ralf Borndörfer, Fabian Danecker, Martin Weiser
Convergence Properties of Newton's Method for Globally Optimal Free Flight Trajectory Optimization (Short Paper). ATMOS (2023)
Ralf Borndörfer, Fabian Danecker, Martin Weiser
Convergence Properties of Newton's Method for Globally Optimal Free Flight Trajectory Optimization. CoRR (2023)
Ralf Borndörfer, Fabian Danecker, Martin Weiser
Newton's Method for Global Free Flight Trajectory Optimization. Oper. Res. Forum 4 (3) (2023)
Ralf Borndörfer, Fabian Danecker, Martin Weiser
Error Bounds for Discrete-Continuous Free Flight Trajectory Optimization. J. Optim. Theory Appl. 198 (2) (2023)
Ralf Borndörfer, Fabian Danecker, Martin Weiser
A Discrete-Continuous Algorithm for Globally Optimal Free Flight Trajectory Optimization. ATMOS (2022)
Ralf Borndörfer, Fabian Danecker, Martin Weiser
Error Bounds for Discrete-Continuous Shortest Path Problems with Application to Free Flight Trajectory Optimization. CoRR (2022)
Marco Blanco, Ralf Borndörfer, Pedro Maristany de las Casas
An A* Algorithm for Flight Planning Based on Idealized Vertical Profiles. ATMOS (2022)
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. J. Rail Transp. Plan. Manag. 22 (2022)
Ralf Borndörfer, Stephan Schwartz, William Surau
Rooted Maximum Weight Connected Subgraphs with Balancing and Capacity Constraints. INOC (2022)
Ricardo Euler, Ralf Borndörfer
Price Optimal Routing in Public Transportation. CoRR (2022)
Pedro Maristany de las Casas, Luitgard Kraus, Antonio Sedeño-Noda, Ralf Borndörfer
Multiobjective Dijkstra A. CoRR (2021)
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. CoRR (2021)
Ralf Borndörfer, Fabian Danecker, Martin Weiser
A Discrete-Continuous Algorithm for Free Flight Planning. Algorithms 14 (1) (2021)
Güvenç Sahin, Amin Ahmadi Digehsara, Ralf Borndörfer
Efficient Algorithms for the Multi-Period Line Planning Problem in Public Transportation (Short Paper). ATMOS (2021)
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. APPROX-RANDOM (2021)
Ralf Borndörfer, Thomas Eßer, Patrick Frankenberger, Andreas Huck, Christoph Jobmann, Boris Krostitz, Karsten Kuchenbecker, Kai Mohrhagen, 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 J. Appl. Anal. 51 (1) (2021)
Pedro Maristany de las Casas, Antonio Sedeño-Noda, Ralf Borndörfer
An Improved Multiobjective Shortest Path Algorithm. Comput. Oper. Res. 135 (2021)
Berenike Masing, Niels Lindner, Ralf Borndörfer
Optimal Line Plans in the Parametric City and the Impact of In-Motion Costs. OR (2021)
William Surau, Ralf Borndörfer, Stephan Schwartz
Finding Minimum Balanced Separators - An Exact Approach. OR (2021)
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) (2021)
Ricardo Euler, Ralf Borndörfer, Timo Strunk, Tuomo Takkula
ULD Build-Up Scheduling with Dynamic Batching in an Air Freight Hub. OR (2021)
Ralf Borndörfer, Niels Lindner, Sarah Roth
A concurrent approach to the periodic event scheduling problem. J. Rail Transp. Plan. Manag. 15 (2020)
Ralf Borndörfer, Heide Hoppmann, Marika Karbstein, Niels Lindner
Separation of cycle inequalities in periodic timetabling. Discret. Optim. 35 (2020)
Boris Grimm, Ralf Borndörfer, Mats Olthoff
A Solution Approach to the Vehicle Routing Problem with Perishable Goods. OR (2019)
Ralf Borndörfer, Boris Grimm, Markus Reuther, Thomas Schlechte
Optimization of handouts for rolling stock rotations. J. Rail Transp. Plan. Manag. 10 (2019)
Ricardo Euler, Ralf Borndörfer
A Graph- and Monoid-Based Framework for Price-Sensitive Routing in Local Public Transportation Networks. ATMOS (2019)
Boris Grimm, Ralf Borndörfer, Markus Reuther, Thomas Schlechte
A Cut Separation Approach for the Rolling Stock Rotation Problem with Vehicle Maintenance. ATMOS (2019)
Fabian Löbel, Niels Lindner, Ralf Borndörfer
The Restricted Modulo Network Simplex Method for Integrated Periodic Timetabling and Passenger Routing. OR (2019)
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. ATMOS (2018)
Guillaume Sagnol, Christoph Barner, Ralf Borndörfer, Mickaël Grima, Matthes Seeling, Claudia Spies, Klaus Wernecke
Robust allocation of operating rooms: A cutting plane approach to handle lognormal case durations. Eur. J. Oper. Res. 271 (2) (2018)
Ralf Borndörfer, Nam-Dung Hoang
Correction to: Fair ticket pricing in public transport as a constrained cost allocation game. Ann. Oper. Res. 264 (1-2) (2018)
Stephan Schwartz, Ralf Borndörfer, Gerald Bartz
The Graph Segmentation Problem. Electron. Notes Discret. Math. 64 (2018)
Ralf Borndörfer, Marika Karbstein
An approximation algorithm for the Steiner connectivity problem. Networks 72 (2) (2018)
Isabel Beckenbach, Ralf Borndörfer
Hall's and Kőnig's theorem in graphs and hypergraphs. Discret. Math. 341 (10) (2018)
Ralf Borndörfer, Guillaume Sagnol, Thomas Schlechte, Elmar Swarat
Optimal duty rostering for toll enforcement inspectors. Ann. Oper. Res. 252 (2) (2017)
Ralf Borndörfer, Matthias Breuer, Boris Grimm, Markus Reuther, Stanley Schade, Thomas Schlechte
Timetable Sparsification by Rolling Stock Rotation Optimization. OR (2017)
Stephan Schwartz, Leonardo Balestrieri, Ralf Borndörfer
On Finding Subpaths With High Demand. OR (2017)
Ralf Borndörfer, Christof Schulz, Stephan Seidl, Steffen Weider
Integration of duty scheduling and rostering to increase driver satisfaction. Public Transp. 9 (1-2) (2017)
Ralf Borndörfer, Heide Hoppmann, Marika Karbstein
Passenger routing for periodic timetable optimization. Public Transp. 9 (1-2) (2017)
Ralf Borndörfer, Boris Grimm, Markus Reuther, Thomas Schlechte
Template-based re-optimization of rolling stock rotations. Public Transp. 9 (1-2) (2017)
Malte Renken, Amin Ahmadi, Ralf Borndörfer, Güvenç Sahin, Thomas Schlechte
Demand-Driven Line Planning with Selfish Routing. OR (2017)
Marco Blanco, Ralf Borndörfer, Nam-Dung Hoang, Anton Kaier, Pedro M. Casas, Thomas Schlechte, Swen Schlobach
Cost Projection Methods for the Shortest Path Problem with Crossing Costs. ATMOS (2017)
Ralf Borndörfer, Heide Hoppmann, Marika Karbstein
Separation of Cycle Inequalities for the Periodic Timetabling Problem. ESA (2016)
Ralf Borndörfer, Torsten Klug, Thomas Schlechte, Armin Fügenschuh, Thilo Schang, Hanno Schülldorf
The Freight Train Routing Problem for Congested Railway Networks with Mixed Traffic. Transp. Sci. 50 (2) (2016)
Ralf Borndörfer, Sebastian Schenker, Martin Skutella, Timo Strunk
PolySCIP. ICMS (2016)
Ralf Borndörfer, Heide Hoppmann, Marika Karbstein, Fabian Löbel
The Modulo Network Simplex with Integrated Passenger Routing. OR (2016)
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. ATMOS (2016)
Ralf Borndörfer, Guillaume Sagnol, Stephan Schwartz
An Extended Network Interdiction Problem for Optimal Toll Control. Electron. Notes Discret. Math. 52 (2016)
Ralf Borndörfer, Markus Reuther, Thomas Schlechte, Kerstin Waas, Steffen Weider
Integrated Optimization of Rolling Stock Rotations for Intercity Railways. Transp. Sci. 50 (3) (2016)
Ralf Borndörfer, Oytun Arslan, Ziena Elijazyfer, Hakan Güler, Malte Renken, Güvenç Sahin, Thomas Schlechte
Line Planning on Path Networks with Application to the Istanbul Metrobüs. OR (2016)
Ralf Borndörfer, Marika Karbstein
Metric inequalities for routings on direct connections with application to line planning. Discret. Optim. 18 (2015)
Ralf Borndörfer, Olga Heismann
The hypergraph assignment problem. Discret. Optim. 15 (2015)
Ralf Borndörfer, Olga Heismann
The Random Hypergraph Assignment Problem. Informatica (Slovenia) 39 (3) (2015)
Ralf Borndörfer, Julia Buwaya, Guillaume Sagnol, Elmar Swarat
Network spot-checking games: Theory and application to toll enforcing in transportation networks. Networks 65 (4) (2015)
Marco Blanco, Ralf Borndörfer, Michael Brückner, Nam-Dung Hoang, Thomas Schlechte
On the Path Avoiding Forbidden Pairs Polytope. Electron. Notes Discret. Math. 50 (2015)
Ralf Borndörfer, Markus Reuther
Regional Search for the Resource Constrained Assignment Problem. ATMOS (2015)
Ralf Borndörfer, Nam-Dung Hoang
Fair ticket pricing in public transport as a constrained cost allocation game. Ann. Oper. Res. 226 (1) (2015)
Ralf Borndörfer, Marika Karbstein, Julika Mehrgardt, Markus Reuther, Thomas Schlechte
The Cycle Embedding Problem. OR (2014)
Ralf Borndörfer, Berkan Erol, Thomas Graffagnino, Thomas Schlechte, Elmar Swarat
Optimizing the Simplon railway corridor. Ann. Oper. Res. 218 (1) (2014)
Ralf Borndörfer, Markus Reuther, Thomas Schlechte
A Coarse-To-Fine Approach to the Railway Rolling Stock Rotation Problem. ATMOS (2014)
Isabel Beckenbach, Ralf Borndörfer
An Approximation Result for Matchings in Partitioned Hypergraphs. OR (2014)
Olga Heismann, Ralf Borndörfer
A Generalization of Odd Set Inequalities for the Set Packing Problem. OR (2013)
Ralf Borndörfer, Andreas Löbel, Markus Reuther, Thomas Schlechte, Steffen Weider
Rapid branching. Public Transp. 5 (1-2) (2013)
Ralf Borndörfer, Marika Karbstein, Marc E. Pfetsch
The Steiner connectivity problem. Math. Program. 142 (1-2) (2013)
Ralf Borndörfer, Julia Buwaya, Guillaume Sagnol, Elmar Swarat
Optimizing Toll Enforcement in Transportation Networks: a Game-Theoretic Approach. Electron. Notes Discret. Math. 41 (2013)
Ralf Borndörfer, Heide Hoppmann, Marika Karbstein
A Configuration Model for the Line Planning Problem. ATMOS (2013)
Ralf Borndörfer, Julika Mehrgardt, Markus Reuther, Thomas Schlechte, Kerstin Waas
Re-Optimization of Rolling Stock Rotations. OR (2013)
Ralf Borndörfer, Andreas Langenhan, Andreas Löbel, Christof Schulz, Steffen Weider
Duty scheduling templates. Public Transp. 5 (1-2) (2013)
Ralf Borndörfer, Bertrand Omont, Guillaume Sagnol, Elmar Swarat
A Stackelberg Game to Optimize the Distribution of Controls in Transportation Networks. GAMENETS (2012)
Ralf Borndörfer, Marika Karbstein
A Direct Connection Approach to Integrated Line Planning and Passenger Routing. ATMOS (2012)
Ralf Borndörfer, Marika Karbstein, Marc E. Pfetsch
Models for fare planning in public transport. Discret. Appl. Math. 160 (18) (2012)
Carlos Cardonha, Ralf Borndörfer
A set partitioning approach to shunting. Discret. Appl. Math. 160 (18) (2012)
Ralf Borndörfer, Guillaume Sagnol, Elmar Swarat
A Case Study on Optimizing Toll Enforcements on Motorways. SCOR (2012)
Ralf Borndörfer, Markus Reuther, Thomas Schlechte, Steffen Weider
A Hypergraph Model for Railway Vehicle Rotation Planning. ATMOS (2011)
Olga Heismann, Ralf Borndörfer
Minimum Cost Hyperassignments with Applications to ICE/IC Rotation Planning. OR (2011)
Thomas Schlechte, Ralf Borndörfer, Berkan Erol, Thomas Graffagnino, Elmar Swarat
Micro-macro transformation of railway networks. J. Rail Transp. Plan. Manag. 1 (1) (2011)
Ralf Borndörfer, Guillaume Sagnol, Elmar Swarat
An IP approach to toll enforcement optimization on German motorways. OR (2011)
Luis Miguel Torres, Ramiro Torres, Ralf Borndörfer, Marc E. Pfetsch
Line planning on tree networks with applications to the Quito Trolebús system. Int. Trans. Oper. Res. 18 (4) (2011)
Ralf Borndörfer, Thomas Schlechte, Steffen Weider
Railway Track Allocation by Rapid Branching. ATMOS (2010)
Ralf Borndörfer, Carlos Cardonha
A Binary Quadratic Programming Approach to the Vehicle Positioning Problem. HPSC (2009)
Ralf Borndörfer, Nam-Dung Hoang
Determining Fair Ticket Prices in Public Transport by Solving a Cost Allocation Problem. HPSC (2009)
Ralf Borndörfer, Marika Neumann, Marc E. Pfetsch
Line Planning and Connectivity. Models and Algorithms for Optimization in Logistics (2009)
Carlos Cardonha, Ralf Borndörfer
A Set Partitioning Approach to Shunting. Electron. Notes Discret. Math. 35 (2009)
Luis Miguel Torres, Ramiro Torres, Ralf Borndörfer, Marc E. Pfetsch
Line Planning on Paths and Tree Networks with Applications to the Quito Trolebús System. ATMOS (2008)
Thomas Schlechte, Ralf Borndörfer
Balancing Efficiency and Robustness - A Bi-criteria Optimization Approach to Railway Track Allocation. MCDM (2008)
Ralf Borndörfer, Martin Grötschel, Marc E. Pfetsch
A Column-Generation Approach to Line Planning in Public Transport. Transp. Sci. 41 (1) (2007)
Ralf Borndörfer, Thomas Schlechte
Solving Railway Track Allocation Problems. OR (2007)
Ralf Borndörfer, Thomas Schlechte
Models for Railway Track Allocation. ATMOS (2007)
Ralf Borndörfer, Christian Liebchen
When Periodic Timetables Are Suboptimal. OR (2007)
Marc E. Pfetsch, Ralf Borndörfer
Routing in Line Planning for Public Transport. OR (2005)
Ralf Borndörfer, Marika Neumann, Marc E. Pfetsch
Optimal Fares for Public Transport. OR (2005)

Ralf Borndörfer.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Ralf Borndörfer