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 zib.de | |
| Dr. Niels Lindner | ZIB 3007 | lindnerzib.de | Chmiela, Ding, Jentsch, Lei, Liu |
| Pedro Maristany de las Casas | ZIB 3003 | maristanyzib.de | Grafe, Noeckel, Rahmati, Schröpf |
| Ricardo Euler | ZIB 3023 | eulerzib.de | Krauss, Lützke, Roth, Wang |