Ralf Borndörfer

Orcid: 0000-0001-7223-9174

According to our database1, Ralf Borndörfer authored at least 102 papers between 1998 and 2023.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2023
Targeted multiobjective Dijkstra algorithm.
Networks, October, 2023

Newton's Method for Global Free Flight Trajectory Optimization.
Oper. Res. Forum, September, 2023

Error Bounds for Discrete-Continuous Free Flight Trajectory Optimization.
J. Optim. Theory Appl., August, 2023

A three-phase heuristic for the Fairness-Oriented Crew Rostering Problem.
Comput. Oper. Res., June, 2023

Vertex covering with capacitated trees.
Networks, March, 2023

K-Shortest Simple Paths Using Biobjective Path Search.
CoRR, 2023

Convergence Properties of Newton's Method for Globally Optimal Free Flight Trajectory Optimization.
CoRR, 2023

New Dynamic Programming Algorithm for the Multiobjective Minimum Spanning Tree Problem.
CoRR, 2023

Non-Linear Charge Functions for Electric Vehicle Scheduling with Dynamic Recharge Rates (Short Paper).
Proceedings of the 23rd Symposium on Algorithmic Approaches for Transportation Modelling, 2023

Assignment Based Resource Constrained Path Generation for Railway Rolling Stock Optimization.
Proceedings of the 23rd Symposium on Algorithmic Approaches for Transportation Modelling, 2023

Convergence Properties of Newton's Method for Globally Optimal Free Flight Trajectory Optimization (Short Paper).
Proceedings of the 23rd Symposium on Algorithmic Approaches for Transportation Modelling, 2023

2022
Timetable optimization for a moving block system.
J. Rail Transp. Plan. Manag., 2022

Error Bounds for Discrete-Continuous Shortest Path Problems with Application to Free Flight Trajectory Optimization.
CoRR, 2022

Price Optimal Routing in Public Transportation.
CoRR, 2022

Rooted Maximum Weight Connected Subgraphs with Balancing and Capacity Constraints.
Proceedings of the 10th International Network Optimization Conference, 2022

A Discrete-Continuous Algorithm for Globally Optimal Free Flight Trajectory Optimization.
Proceedings of the 22nd Symposium on Algorithmic Approaches for Transportation Modelling, 2022

An A* Algorithm for Flight Planning Based on Idealized Vertical Profiles.
Proceedings of the 22nd Symposium on Algorithmic Approaches for Transportation Modelling, 2022

2021
Deutsche Bahn Schedules Train Rotations Using Hypergraph Optimization.
INFORMS J. Appl. Anal., 2021

Multiobjective Dijkstra A.
CoRR, 2021

An Improved Multiobjective Shortest Path Algorithm.
Comput. Oper. Res., 2021

An FPTAS for Dynamic Multiobjective Shortest Path Problems.
Algorithms, 2021

A Discrete-Continuous Algorithm for Free Flight Planning.
Algorithms, 2021

Finding Minimum Balanced Separators - An Exact Approach.
Proceedings of the Operations Research Proceedings 2021, Selected Papers of the International Conference of the Swiss, German and Austrian Operations Research Societies (SVOR/ASRO, GOR e.V., ÖGOR), University of Bern, Switzerland, August 31, 2021

Optimal Line Plans in the Parametric City and the Impact of In-Motion Costs.
Proceedings of the Operations Research Proceedings 2021, Selected Papers of the International Conference of the Swiss, German and Austrian Operations Research Societies (SVOR/ASRO, GOR e.V., ÖGOR), University of Bern, Switzerland, August 31, 2021

ULD Build-Up Scheduling with Dynamic Batching in an Air Freight Hub.
Proceedings of the Operations Research Proceedings 2021, Selected Papers of the International Conference of the Swiss, German and Austrian Operations Research Societies (SVOR/ASRO, GOR e.V., ÖGOR), University of Bern, Switzerland, August 31, 2021

Efficient Algorithms for the Multi-Period Line Planning Problem in Public Transportation (Short Paper).
Proceedings of the 21st Symposium on Algorithmic Approaches for Transportation Modelling, 2021

Connected k-Partition of k-Connected Graphs and c-Claw-Free Graphs.
Proceedings of the Approximation, 2021

2020
A concurrent approach to the periodic event scheduling problem.
J. Rail Transp. Plan. Manag., 2020

Separation of cycle inequalities in periodic timetabling.
Discret. Optim., 2020

2019
Optimization of handouts for rolling stock rotations.
J. Rail Transp. Plan. Manag., 2019

The Restricted Modulo Network Simplex Method for Integrated Periodic Timetabling and Passenger Routing.
Proceedings of the Operations Research Proceedings 2019, 2019

A Solution Approach to the Vehicle Routing Problem with Perishable Goods.
Proceedings of the Operations Research Proceedings 2019, 2019

A Cut Separation Approach for the Rolling Stock Rotation Problem with Vehicle Maintenance.
Proceedings of the 19th Symposium on Algorithmic Approaches for Transportation Modelling, 2019

A Graph- and Monoid-Based Framework for Price-Sensitive Routing in Local Public Transportation Networks.
Proceedings of the 19th Symposium on Algorithmic Approaches for Transportation Modelling, 2019

2018
An approximation algorithm for the Steiner connectivity problem.
Networks, 2018

Robust allocation of operating rooms: A cutting plane approach to handle lognormal case durations.
Eur. J. Oper. Res., 2018

The Graph Segmentation Problem.
Electron. Notes Discret. Math., 2018

Hall's and Kőnig's theorem in graphs and hypergraphs.
Discret. Math., 2018

Correction to: Fair ticket pricing in public transport as a constrained cost allocation game.
Ann. Oper. Res., 2018

A Simple Way to Compute the Number of Vehicles That Are Required to Operate a Periodic Timetable.
Proceedings of the 18th Workshop on Algorithmic Approaches for Transportation Modelling, 2018

2017
Integration of duty scheduling and rostering to increase driver satisfaction.
Public Transp., 2017

Passenger routing for periodic timetable optimization.
Public Transp., 2017

Template-based re-optimization of rolling stock rotations.
Public Transp., 2017

Optimal duty rostering for toll enforcement inspectors.
Ann. Oper. Res., 2017

On Finding Subpaths With High Demand.
Proceedings of the Operations Research Proceedings 2017, 2017

Demand-Driven Line Planning with Selfish Routing.
Proceedings of the Operations Research Proceedings 2017, 2017

Timetable Sparsification by Rolling Stock Rotation Optimization.
Proceedings of the Operations Research Proceedings 2017, 2017

Cost Projection Methods for the Shortest Path Problem with Crossing Costs.
Proceedings of the 17th Workshop on Algorithmic Approaches for Transportation Modelling, 2017

2016
Integrated Optimization of Rolling Stock Rotations for Intercity Railways.
Transp. Sci., 2016

The Freight Train Routing Problem for Congested Railway Networks with Mixed Traffic.
Transp. Sci., 2016

An Extended Network Interdiction Problem for Optimal Toll Control.
Electron. Notes Discret. Math., 2016

The Modulo Network Simplex with Integrated Passenger Routing.
Proceedings of the Operations Research Proceedings 2016, Selected Papers of the Annual International Conference of the German Operations Research Society (GOR), Helmut Schmidt University Hamburg, Germany, August 30, 2016

Line Planning on Path Networks with Application to the Istanbul Metrobüs.
Proceedings of the Operations Research Proceedings 2016, Selected Papers of the Annual International Conference of the German Operations Research Society (GOR), Helmut Schmidt University Hamburg, Germany, August 30, 2016

PolySCIP.
Proceedings of the Mathematical Software - ICMS 2016, 2016

Separation of Cycle Inequalities for the Periodic Timetabling Problem.
Proceedings of the 24th Annual European Symposium on Algorithms, 2016

Solving Time Dependent Shortest Path Problems on Airway Networks Using Super-Optimal Wind.
Proceedings of the 16th Workshop on Algorithmic Approaches for Transportation Modelling, 2016

2015
Network spot-checking games: Theory and application to toll enforcing in transportation networks.
Networks, 2015

The Random Hypergraph Assignment Problem.
Informatica (Slovenia), 2015

On the Path Avoiding Forbidden Pairs Polytope.
Electron. Notes Discret. Math., 2015

Metric inequalities for routings on direct connections with application to line planning.
Discret. Optim., 2015

The hypergraph assignment problem.
Discret. Optim., 2015

Fair ticket pricing in public transport as a constrained cost allocation game.
Ann. Oper. Res., 2015

Regional Search for the Resource Constrained Assignment Problem.
Proceedings of the 15th Workshop on Algorithmic Approaches for Transportation Modelling, 2015

2014
Optimizing the Simplon railway corridor.
Ann. Oper. Res., 2014

The Cycle Embedding Problem.
Proceedings of the Operations Research Proceedings 2014, 2014

An Approximation Result for Matchings in Partitioned Hypergraphs.
Proceedings of the Operations Research Proceedings 2014, 2014

A Coarse-To-Fine Approach to the Railway Rolling Stock Rotation Problem.
Proceedings of the 14th Workshop on Algorithmic Approaches for Transportation Modelling, 2014

2013
Rapid branching.
Public Transp., 2013

Duty scheduling templates.
Public Transp., 2013

The Steiner connectivity problem.
Math. Program., 2013

Optimizing Toll Enforcement in Transportation Networks: a Game-Theoretic Approach.
Electron. Notes Discret. Math., 2013

A Generalization of Odd Set Inequalities for the Set Packing Problem.
Proceedings of the Operations Research Proceedings 2013, 2013

Re-Optimization of Rolling Stock Rotations.
Proceedings of the Operations Research Proceedings 2013, 2013

A Configuration Model for the Line Planning Problem.
Proceedings of the 13th Workshop on Algorithmic Approaches for Transportation Modelling, 2013

2012
Models for fare planning in public transport.
Discret. Appl. Math., 2012

A Case Study on Optimizing Toll Enforcements on Motorways.
Proceedings of the 3rd Student Conference on Operational Research, 2012

A Stackelberg Game to Optimize the Distribution of Controls in Transportation Networks.
Proceedings of the Game Theory for Networks, 2012

A Direct Connection Approach to Integrated Line Planning and Passenger Routing.
Proceedings of the 12th Workshop on Algorithmic Approaches for Transportation Modelling, 2012

2011
Micro-macro transformation of railway networks.
J. Rail Transp. Plan. Manag., 2011

Line planning on tree networks with applications to the Quito Trolebús system.
Int. Trans. Oper. Res., 2011

Minimum Cost Hyperassignments with Applications to ICE/IC Rotation Planning.
Proceedings of the Operations Research Proceedings 2011, Selected Papers of the International Conference on Operations Research (OR 2011), August 30, 2011

An IP approach to toll enforcement optimization on German motorways.
Proceedings of the Operations Research Proceedings 2011, Selected Papers of the International Conference on Operations Research (OR 2011), August 30, 2011

A Hypergraph Model for Railway Vehicle Rotation Planning.
Proceedings of the ATMOS 2011, 2011

2010
Railway Track Allocation by Rapid Branching.
Proceedings of the ATMOS 2010, 2010

2009
A Set Partitioning Approach to Shunting.
Electron. Notes Discret. Math., 2009

Determining Fair Ticket Prices in Public Transport by Solving a Cost Allocation Problem.
Proceedings of the Modeling, 2009

A Binary Quadratic Programming Approach to the Vehicle Positioning Problem.
Proceedings of the Modeling, 2009

Line Planning and Connectivity.
Proceedings of the Models and Algorithms for Optimization in Logistics, 21.06., 2009

2008
Balancing Efficiency and Robustness - A Bi-criteria Optimization Approach to Railway Track Allocation.
Proceedings of the Multiple Criteria Decision Making for Sustainable Energy and Transportation Systems, 2008

Line Planning on Paths and Tree Networks with Applications to the Quito Trolebús System.
Proceedings of the ATMOS 2008, 2008

2007
A Column-Generation Approach to Line Planning in Public Transport.
Transp. Sci., 2007

Solving Railway Track Allocation Problems.
Proceedings of the Operations Research, 2007

When Periodic Timetables Are Suboptimal.
Proceedings of the Operations Research, 2007

Models for Railway Track Allocation.
Proceedings of the ATMOS 2007, 2007

2005
Routing in Line Planning for Public Transport.
Proceedings of the Operations Research Proceedings 2005, 2005

A Column Generation Approach to Airline Crew Scheduling.
Proceedings of the Operations Research Proceedings 2005, 2005

Optimal Fares for Public Transport.
Proceedings of the Operations Research Proceedings 2005, 2005

2004
Combinatorial Packing Problems.
Proceedings of the Sharpest Cut, 2004

2001
Discrete relaxations of combinatorial programs.
Discret. Appl. Math., 2001

2000
Set packing relaxations of some integer programs.
Math. Program., 2000

1998
Decomposing Matrices into Blocks.
SIAM J. Optim., 1998

Frequency assignment in cellular phone networks.
Ann. Oper. Res., 1998


  Loading...