Ralf Borndörfer

116 papers A 1C 23Misc 2Journal 60Unranked 28
YearRankTypeTitle / Venue / Authors
2025 J jnl
A Comparison of Two Models for Rolling Stock Scheduling.
Transp. Sci.
Boris Grimm, Rowan Hoogervorst, Ralf Borndörfer
2025 J jnl
K-shortest simple paths using biobjective path search.
Math. Program. Comput.
Pedro Maristany de las Casas, Antonio Sedeño-Noda, Ralf Borndörfer, Max Huneshagen
2025 J jnl
Multi-Agent Reinforcement Learning for Intraday Operating Rooms Scheduling under Uncertainty.
CoRR
Kailiang Liu, Ying Chen, Ralf Borndörfer, Thorsten Koch
2025 J jnl
New Dynamic Programming algorithm for the Multiobjective Minimum Spanning Tree problem.
Comput. Oper. Res.
Pedro Maristany de las Casas, Antonio Sedeño-Noda, Ralf Borndörfer
2024 C conf
A Bayesian Rolling Horizon Approach for Rolling Stock Rotation Planning with Predictive Maintenance.
ATMOS
Felix Prause, Ralf Borndörfer
2024 J jnl
Approximating rolling stock rotations with integrated predictive maintenance.
J. Rail Transp. Plan. Manag.
Felix Prause, Ralf Borndörfer, Boris Grimm, Alexander Tesch
2024 J jnl
Logic-Constrained Shortest Paths for Flight Planning.
CoRR
Ricardo Euler, Pedro Maristany de las Casas, Ralf Borndörfer
2024 J jnl
Price optimal routing in public transportation.
EURO J. Transp. Logist.
Ricardo Euler, Niels Lindner, Ralf Borndörfer
2024 C conf
Solving the Electric Bus Scheduling Problem by an Integrated Flow and Set Partitioning Approach.
ATMOS
Ralf Borndörfer, Andreas Löbel, Fabian Löbel, Steffen Weider
2024 — conf
ULD Build-Up Scheduling with Logic-Based Benders Decomposition.
CPAIOR (1)
Ricardo Euler, Ralf Borndörfer, Christian Puchert, Tuomo Takkula
2023 J jnl
A three-phase heuristic for the Fairness-Oriented Crew Rostering Problem.
Comput. Oper. Res.
Thomas Breugem, Thomas Schlechte, Christof Schulz, Ralf Borndörfer
2023 C conf
Assignment Based Resource Constrained Path Generation for Railway Rolling Stock Optimization.
ATMOS
Boris Grimm, Ralf Borndörfer, Julian Bushe
2023 C conf
Convergence Properties of Newton's Method for Globally Optimal Free Flight Trajectory Optimization (Short Paper).
ATMOS
Ralf Borndörfer, Fabian Danecker, Martin Weiser
2023 J jnl
Convergence Properties of Newton's Method for Globally Optimal Free Flight Trajectory Optimization.
CoRR
Ralf Borndörfer, Fabian Danecker, Martin Weiser
2023 J jnl
Error Bounds for Discrete-Continuous Free Flight Trajectory Optimization.
J. Optim. Theory Appl.
Ralf Borndörfer, Fabian Danecker, Martin Weiser
2023 J jnl
K-Shortest Simple Paths Using Biobjective Path Search.
CoRR
Pedro Maristany de las Casas, Antonio Sedeño-Noda, Ralf Borndörfer, Max Huneshagen
2023 J jnl
New Dynamic Programming Algorithm for the Multiobjective Minimum Spanning Tree Problem.
CoRR
Pedro Maristany de las Casas, Antonio Sedeño-Noda, Ralf Borndörfer
2023 J jnl
Newton's Method for Global Free Flight Trajectory Optimization.
Oper. Res. Forum
Ralf Borndörfer, Fabian Danecker, Martin Weiser
2023 C conf
Non-Linear Charge Functions for Electric Vehicle Scheduling with Dynamic Recharge Rates (Short Paper).
ATMOS
Fabian Löbel, Ralf Borndörfer, Steffen Weider
2023 J jnl
Targeted multiobjective Dijkstra algorithm.
Networks
Pedro Maristany de las Casas, Luitgard Kraus, Antonio Sedeño-Noda, Ralf Borndörfer
2023 J jnl
Vertex covering with capacitated trees.
Networks
Ralf Borndörfer, Stephan Schwartz, William Surau
2022 C conf
A Discrete-Continuous Algorithm for Globally Optimal Free Flight Trajectory Optimization.
ATMOS
Ralf Borndörfer, Fabian Danecker, Martin Weiser
2022 C conf
An A* Algorithm for Flight Planning Based on Idealized Vertical Profiles.
ATMOS
Marco Blanco, Ralf Borndörfer, Pedro Maristany de las Casas
2022 J jnl
Error Bounds for Discrete-Continuous Shortest Path Problems with Application to Free Flight Trajectory Optimization.
CoRR
Ralf Borndörfer, Fabian Danecker, Martin Weiser
2022 J jnl
Price Optimal Routing in Public Transportation.
CoRR
Ricardo Euler, Ralf Borndörfer
2022 C conf
Rooted Maximum Weight Connected Subgraphs with Balancing and Capacity Constraints.
INOC
Ralf Borndörfer, Stephan Schwartz, William Surau
2022 J jnl
Timetable optimization for a moving block system.
J. Rail Transp. Plan. Manag.
Thomas Schlechte, Ralf Borndörfer, Jonas Denißen, Simon Heller, Torsten Klug, Michael Küpper, Niels Lindner, Markus Reuther, Andreas Söhlke, William Steadman
2021 J jnl
A Discrete-Continuous Algorithm for Free Flight Planning.
Algorithms
Ralf Borndörfer, Fabian Danecker, Martin Weiser
2021 J jnl
An FPTAS for Dynamic Multiobjective Shortest Path Problems.
Algorithms
Pedro Maristany de las Casas, Ralf Borndörfer, Luitgard Kraus, Antonio Sedeño-Noda
2021 J jnl
An Improved Multiobjective Shortest Path Algorithm.
Comput. Oper. Res.
Pedro Maristany de las Casas, Antonio Sedeño-Noda, Ralf Borndörfer
2021 J jnl
Connected $k$-partition of $k$-connected graphs and $c$-claw-free graphs.
CoRR
Ralf Borndörfer, Katrin Casel, Davis Issac, Aikaterini Niklanovits, Stephan Schwartz, Ziena Zeif
2021 — conf
Connected k-Partition of k-Connected Graphs and c-Claw-Free Graphs.
APPROX-RANDOM
Ralf Borndörfer, Katrin Casel, Davis Issac, Aikaterini Niklanovits, Stephan Schwartz, Ziena Zeif
2021 J jnl
Deutsche Bahn Schedules Train Rotations Using Hypergraph Optimization.
INFORMS J. Appl. Anal.
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
2021 C conf
Efficient Algorithms for the Multi-Period Line Planning Problem in Public Transportation (Short Paper).
ATMOS
Güvenç Sahin, Amin Ahmadi Digehsara, Ralf Borndörfer
2021 — conf
Finding Minimum Balanced Separators - An Exact Approach.
OR
William Surau, Ralf Borndörfer, Stephan Schwartz
2021 J jnl
Multiobjective Dijkstra A.
CoRR
Pedro Maristany de las Casas, Luitgard Kraus, Antonio Sedeño-Noda, Ralf Borndörfer
2021 — conf
Optimal Line Plans in the Parametric City and the Impact of In-Motion Costs.
OR
Berenike Masing, Niels Lindner, Ralf Borndörfer
2021 — conf
ULD Build-Up Scheduling with Dynamic Batching in an Air Freight Hub.
OR
Ricardo Euler, Ralf Borndörfer, Timo Strunk, Tuomo Takkula
2020 J jnl
A concurrent approach to the periodic event scheduling problem.
J. Rail Transp. Plan. Manag.
Ralf Borndörfer, Niels Lindner, Sarah Roth
2020 J jnl
Separation of cycle inequalities in periodic timetabling.
Discret. Optim.
Ralf Borndörfer, Heide Hoppmann, Marika Karbstein, Niels Lindner
2019 C conf
A Cut Separation Approach for the Rolling Stock Rotation Problem with Vehicle Maintenance.
ATMOS
Boris Grimm, Ralf Borndörfer, Markus Reuther, Thomas Schlechte
2019 C conf
A Graph- and Monoid-Based Framework for Price-Sensitive Routing in Local Public Transportation Networks.
ATMOS
Ricardo Euler, Ralf Borndörfer
2019 — conf
A Solution Approach to the Vehicle Routing Problem with Perishable Goods.
OR
Boris Grimm, Ralf Borndörfer, Mats Olthoff
2019 J jnl
Optimization of handouts for rolling stock rotations.
J. Rail Transp. Plan. Manag.
Ralf Borndörfer, Boris Grimm, Markus Reuther, Thomas Schlechte
2019 — conf
The Restricted Modulo Network Simplex Method for Integrated Periodic Timetabling and Passenger Routing.
OR
Fabian Löbel, Niels Lindner, Ralf Borndörfer
2018 C ed.
18th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2018, Helsinki, Finland, August 23-24, 2018
ATMOS
Ralf Borndörfer, Sabine Storandt
2018 C conf
A Simple Way to Compute the Number of Vehicles That Are Required to Operate a Periodic Timetable.
ATMOS
Ralf Borndörfer, Marika Karbstein, Christian Liebchen, Niels Lindner
2018 J jnl
An approximation algorithm for the Steiner connectivity problem.
Networks
Ralf Borndörfer, Marika Karbstein
2018 J jnl
Correction to: Fair ticket pricing in public transport as a constrained cost allocation game.
Ann. Oper. Res.
Ralf Borndörfer, Nam-Dung Hoang
2018 J jnl
Hall's and Kőnig's theorem in graphs and hypergraphs.
Discret. Math.
Isabel Beckenbach, Ralf Borndörfer
2018 — ed.
Operations Research Proceedings 2017, Selected Papers of the Annual International Conference of the German Operations Research Society (GOR), Freie Universiät Berlin, Germany, September 6-8, 2017.
OR
Natalia Kliewer, Jan Fabian Ehmke, Ralf Borndörfer
2018 J jnl
Robust allocation of operating rooms: A cutting plane approach to handle lognormal case durations.
Eur. J. Oper. Res.
Guillaume Sagnol, Christoph Barner, Ralf Borndörfer, Mickaël Grima, Matthes Seeling, Claudia Spies, Klaus Wernecke
2018 J jnl
The Graph Segmentation Problem.
Electron. Notes Discret. Math.
Stephan Schwartz, Ralf Borndörfer, Gerald Bartz
2017 C conf
Cost Projection Methods for the Shortest Path Problem with Crossing Costs.
ATMOS
Marco Blanco, Ralf Borndörfer, Nam-Dung Hoang, Anton Kaier, Pedro M. Casas, Thomas Schlechte, Swen Schlobach
2017 — conf
Demand-Driven Line Planning with Selfish Routing.
OR
Malte Renken, Amin Ahmadi, Ralf Borndörfer, Güvenç Sahin, Thomas Schlechte
2017 J jnl
Integration of duty scheduling and rostering to increase driver satisfaction.
Public Transp.
Ralf Borndörfer, Christof Schulz, Stephan Seidl, Steffen Weider
2017 — conf
On Finding Subpaths With High Demand.
OR
Stephan Schwartz, Leonardo Balestrieri, Ralf Borndörfer
2017 J jnl
Optimal duty rostering for toll enforcement inspectors.
Ann. Oper. Res.
Ralf Borndörfer, Guillaume Sagnol, Thomas Schlechte, Elmar Swarat
2017 J jnl
Passenger routing for periodic timetable optimization.
Public Transp.
Ralf Borndörfer, Heide Hoppmann, Marika Karbstein
2017 J jnl
Template-based re-optimization of rolling stock rotations.
Public Transp.
Ralf Borndörfer, Boris Grimm, Markus Reuther, Thomas Schlechte
2017 — conf
Timetable Sparsification by Rolling Stock Rotation Optimization.
OR
Ralf Borndörfer, Matthias Breuer, Boris Grimm, Markus Reuther, Stanley Schade, Thomas Schlechte
2016 J jnl
An Extended Network Interdiction Problem for Optimal Toll Control.
Electron. Notes Discret. Math.
Ralf Borndörfer, Guillaume Sagnol, Stephan Schwartz
2016 J jnl
Integrated Optimization of Rolling Stock Rotations for Intercity Railways.
Transp. Sci.
Ralf Borndörfer, Markus Reuther, Thomas Schlechte, Kerstin Waas, Steffen Weider
2016 — conf
Line Planning on Path Networks with Application to the Istanbul Metrobüs.
OR
Ralf Borndörfer, Oytun Arslan, Ziena Elijazyfer, Hakan Güler, Malte Renken, Güvenç Sahin, Thomas Schlechte
2016 — conf
PolySCIP.
ICMS
Ralf Borndörfer, Sebastian Schenker, Martin Skutella, Timo Strunk
2016 A conf
Separation of Cycle Inequalities for the Periodic Timetabling Problem.
ESA
Ralf Borndörfer, Heide Hoppmann, Marika Karbstein
2016 C conf
Solving Time Dependent Shortest Path Problems on Airway Networks Using Super-Optimal Wind.
ATMOS
Marco Blanco, Ralf Borndörfer, Nam-Dung Hoang, Anton Kaier, Adam Schienle, Thomas Schlechte, Swen Schlobach
2016 J jnl
The Freight Train Routing Problem for Congested Railway Networks with Mixed Traffic.
Transp. Sci.
Ralf Borndörfer, Torsten Klug, Thomas Schlechte, Armin Fügenschuh, Thilo Schang, Hanno Schülldorf
2016 — conf
The Modulo Network Simplex with Integrated Passenger Routing.
OR
Ralf Borndörfer, Heide Hoppmann, Marika Karbstein, Fabian Löbel
2015 J jnl
Fair ticket pricing in public transport as a constrained cost allocation game.
Ann. Oper. Res.
Ralf Borndörfer, Nam-Dung Hoang
2015 J jnl
Metric inequalities for routings on direct connections with application to line planning.
Discret. Optim.
Ralf Borndörfer, Marika Karbstein
2015 J jnl
Network spot-checking games: Theory and application to toll enforcing in transportation networks.
Networks
Ralf Borndörfer, Julia Buwaya, Guillaume Sagnol, Elmar Swarat
2015 J jnl
On the Path Avoiding Forbidden Pairs Polytope.
Electron. Notes Discret. Math.
Marco Blanco, Ralf Borndörfer, Michael Brückner, Nam-Dung Hoang, Thomas Schlechte
2015 C conf
Regional Search for the Resource Constrained Assignment Problem.
ATMOS
Ralf Borndörfer, Markus Reuther
2015 J jnl
The Random Hypergraph Assignment Problem.
Informatica (Slovenia)
Ralf Borndörfer, Olga Heismann
2015 J jnl
The hypergraph assignment problem.
Discret. Optim.
Ralf Borndörfer, Olga Heismann
2014 C conf
A Coarse-To-Fine Approach to the Railway Rolling Stock Rotation Problem.
ATMOS
Ralf Borndörfer, Markus Reuther, Thomas Schlechte
2014 — conf
An Approximation Result for Matchings in Partitioned Hypergraphs.
OR
Isabel Beckenbach, Ralf Borndörfer
2014 J jnl
Optimizing the Simplon railway corridor.
Ann. Oper. Res.
Ralf Borndörfer, Berkan Erol, Thomas Graffagnino, Thomas Schlechte, Elmar Swarat
2014 — conf
The Cycle Embedding Problem.
OR
Ralf Borndörfer, Marika Karbstein, Julika Mehrgardt, Markus Reuther, Thomas Schlechte
2013 C conf
A Configuration Model for the Line Planning Problem.
ATMOS
Ralf Borndörfer, Heide Hoppmann, Marika Karbstein
2013 — conf
A Generalization of Odd Set Inequalities for the Set Packing Problem.
OR
Olga Heismann, Ralf Borndörfer
2013 J jnl
Duty scheduling templates.
Public Transp.
Ralf Borndörfer, Andreas Langenhan, Andreas Löbel, Christof Schulz, Steffen Weider
2013 J jnl
Optimizing Toll Enforcement in Transportation Networks: a Game-Theoretic Approach.
Electron. Notes Discret. Math.
Ralf Borndörfer, Julia Buwaya, Guillaume Sagnol, Elmar Swarat
2013 J jnl
Rapid branching.
Public Transp.
Ralf Borndörfer, Andreas Löbel, Markus Reuther, Thomas Schlechte, Steffen Weider
2013 — conf
Re-Optimization of Rolling Stock Rotations.
OR
Ralf Borndörfer, Julika Mehrgardt, Markus Reuther, Thomas Schlechte, Kerstin Waas
2013 J jnl
The Steiner connectivity problem.
Math. Program.
Ralf Borndörfer, Marika Karbstein, Marc E. Pfetsch
2012 — conf
A Case Study on Optimizing Toll Enforcements on Motorways.
SCOR
Ralf Borndörfer, Guillaume Sagnol, Elmar Swarat
2012 C conf
A Direct Connection Approach to Integrated Line Planning and Passenger Routing.
ATMOS
Ralf Borndörfer, Marika Karbstein
2012 — conf
A Stackelberg Game to Optimize the Distribution of Controls in Transportation Networks.
GAMENETS
Ralf Borndörfer, Bertrand Omont, Guillaume Sagnol, Elmar Swarat
2012 J jnl
A set partitioning approach to shunting.
Discret. Appl. Math.
Carlos Cardonha, Ralf Borndörfer
2012 J jnl
Models for fare planning in public transport.
Discret. Appl. Math.
Ralf Borndörfer, Marika Karbstein, Marc E. Pfetsch
2011 C conf
A Hypergraph Model for Railway Vehicle Rotation Planning.
ATMOS
Ralf Borndörfer, Markus Reuther, Thomas Schlechte, Steffen Weider
2011 — conf
An IP approach to toll enforcement optimization on German motorways.
OR
Ralf Borndörfer, Guillaume Sagnol, Elmar Swarat
2011 J jnl
Line planning on tree networks with applications to the Quito Trolebús system.
Int. Trans. Oper. Res.
Luis Miguel Torres, Ramiro Torres, Ralf Borndörfer, Marc E. Pfetsch
2011 J jnl
Micro-macro transformation of railway networks.
J. Rail Transp. Plan. Manag.
Thomas Schlechte, Ralf Borndörfer, Berkan Erol, Thomas Graffagnino, Elmar Swarat
2011 — conf
Minimum Cost Hyperassignments with Applications to ICE/IC Rotation Planning.
OR
Olga Heismann, Ralf Borndörfer
2010 C conf
Railway Track Allocation by Rapid Branching.
ATMOS
Ralf Borndörfer, Thomas Schlechte, Steffen Weider
2009 Misc conf
A Binary Quadratic Programming Approach to the Vehicle Positioning Problem.
HPSC
Ralf Borndörfer, Carlos Cardonha
2009 J jnl
A Set Partitioning Approach to Shunting.
Electron. Notes Discret. Math.
Carlos Cardonha, Ralf Borndörfer
2009 Misc conf
Determining Fair Ticket Prices in Public Transport by Solving a Cost Allocation Problem.
HPSC
Ralf Borndörfer, Nam-Dung Hoang
2009 — conf
Line Planning and Connectivity.
Models and Algorithms for Optimization in Logistics
Ralf Borndörfer, Marika Neumann, Marc E. Pfetsch
2008 — conf
Balancing Efficiency and Robustness - A Bi-criteria Optimization Approach to Railway Track Allocation.
MCDM
Thomas Schlechte, Ralf Borndörfer
2008 C conf
Line Planning on Paths and Tree Networks with Applications to the Quito Trolebús System.
ATMOS
Luis Miguel Torres, Ramiro Torres, Ralf Borndörfer, Marc E. Pfetsch
2007 J jnl
A Column-Generation Approach to Line Planning in Public Transport.
Transp. Sci.
Ralf Borndörfer, Martin Grötschel, Marc E. Pfetsch
2007 C conf
Models for Railway Track Allocation.
ATMOS
Ralf Borndörfer, Thomas Schlechte
2007 — conf
Solving Railway Track Allocation Problems.
OR
Ralf Borndörfer, Thomas Schlechte
2007 — conf
When Periodic Timetables Are Suboptimal.
OR
Ralf Borndörfer, Christian Liebchen
2005 — conf
A Column Generation Approach to Airline Crew Scheduling.
OR
Ralf Borndörfer, Uwe Schelten, Thomas Schlechte, Steffen Weider
2005 — conf
Optimal Fares for Public Transport.
OR
Ralf Borndörfer, Marika Neumann, Marc E. Pfetsch
2005 — conf
Routing in Line Planning for Public Transport.
OR
Marc E. Pfetsch, Ralf Borndörfer
2004 — ch.
Combinatorial Packing Problems.
The Sharpest Cut
Ralf Borndörfer
2001 J jnl
Discrete relaxations of combinatorial programs.
Discret. Appl. Math.
Ralf Borndörfer, Robert Weismantel
2000 J jnl
Set packing relaxations of some integer programs.
Math. Program.
Ralf Borndörfer, Robert Weismantel
1998 J jnl
Decomposing Matrices into Blocks.
SIAM J. Optim.
Ralf Borndörfer, Carlos E. Ferreira, Alexander Martin
1998 J jnl
Frequency assignment in cellular phone networks.
Ann. Oper. Res.
Ralf Borndörfer, Andreas Eisenblätter, Martin Grötschel, Alexander Martin