Seminar: Variants of Shortest Path Problems
In this seminar, we will study literature on various incarnations of shortest path problems, such as:
- constrained shortest paths
- passenger routing in public transport networks
- routing for electric vehicles on road networks
Final schedule:
Day | Time | Speaker | Title |
Thu | 09.00 | Mingyang Liu | Connection Scan Algorithm |
Thu | 10.00 | Yurong Ding | Round-Based Public Transit Routing |
Thu | 11.00 | Daniel Jentsch | Frequency-Based Search for Public Transit |
Thu | 12.00 | Christoph Grafe | Customizable Contraction Hierarchies |
Fri | 09.00 | Denghua Lei | Fast Routing in Very Large Public Transportation Networks using Transfer Patterns |
Fri | 10.00 | Celine Noeckel | Bidirectional A* Search on Time-Dependent Road Networks |
Fri | 11.00 | Sarah Roth | Intriguingly Simple and Efficient Time-Dependent Routing in Road Networks |
Fri | 12.00 | Richard Lützke | Efficient Computation of Shortest Paths in Time-Dependent Multi-Modal Networks |
Fri | 14.00 | Nilofar Rahmati | Optimal Route Planning for Electric Vehicles in Large Networks |
Fri | 15.00 | Andre Krauss | Formal-Language-Constrained Path Problem |
Fri | 16.00 | Antonia Chmiela | Solving resource constrained shortest path problems with LP-based methods |
Fri | 17.00 | Bastian Schröpf | Modeling and Engineering Constrained Shortest Path Algorithms for Battery Electric Vehicles |
- First meeting: April 17, 10 am, ZIB lecture hall 2005
- Second meeting: May 15, 10 am, ZIB seminar room 2006
- Talks: July 19 and 20, ZIB lecture hall 2005
There will be an after-seminar evening event on July 20.
Students should have some background in graph theory ( e.g. Discrete Mathematics I at FU).
Some papers require knowledge about linear programming.
On May 15, you are supposed to give a short, introductionary talk (at most 5 minutes) on your topic.
The seminar itself will take place on July 19 and 20. Talks should be prepared for 45 minutes, so that a duration of 60 minutes including questions is not exceeded.
For obtaining the credit points, you are also required to hand in a short summary of your talk (please use LaTeX, 5-8 pages). The summary should be sent by e-mail to your advisor (Niels, Pedro or Ricardo) no later than August 19, 2018.
Name | Room | Students | |
Prof. Dr. Ralf Borndörfer | ZIB 3033 | borndoerfer![]() | |
Dr. Niels Lindner | ZIB 3007 | lindner![]() | Chmiela, Ding, Jentsch, Lei, Liu |
Pedro Maristany de las Casas | ZIB 3003 | maristany![]() | Grafe, Noeckel, Rahmati, Schröpf |
Ricardo Euler | ZIB 3023 | euler![]() | Krauss, Lützke, Roth, Wang |