<p><span style="font-size: medium;"> In this seminar, we will study literature on various incarnations of shortest path problems, such as:<br /></span></p><ul><li><span style="font-size: medium;">constrained shortest paths</span></li><li><span style="font-size: medium;"><span style="font-size: medium;">passenger routing in public transport networks</span></span></li><li><span style="font-size: medium;"><span style="font-size: medium;">routing <span style="font-size: medium;">for electric vehicles on road networks<br /></span></span></span></li></ul><h3>&nbsp;</h3><h3>Final schedule:</h3><table style="width: 100%;"><tbody><tr><td style="width: 40px;"><strong>Day</strong></td><td style="width: 40px;"><strong>Time</strong></td><td style="width: 120px;"><strong>Speaker</strong></td><td><strong>Title</strong></td></tr><tr><td>Thu</td><td>09.00</td><td>Mingyang Liu</td><td>Connection Scan Algorithm</td></tr><tr><td>Thu</td><td>10.00</td><td>Yurong Ding</td><td>Round-Based Public Transit Routing</td></tr><tr><td>Thu</td><td>11.00</td><td>Daniel Jentsch</td><td>Frequency-Based Search for Public Transit</td></tr><tr><td>Thu</td><td>12.00</td><td>Christoph Grafe</td><td>Customizable Contraction Hierarchies</td></tr><tr><td>&nbsp;</td><td>&nbsp;</td><td>&nbsp;</td><td>&nbsp;</td></tr><tr><td>Fri</td><td>09.00</td><td>Denghua Lei</td><td>Fast Routing in Very Large Public Transportation Networks using Transfer Patterns</td></tr><tr><td>Fri</td><td>10.00</td><td>Celine Noeckel</td><td>Bidirectional A* Search on Time-Dependent Road Networks</td></tr><tr><td>Fri</td><td>11.00</td><td>Sarah Roth</td><td>Intriguingly Simple and Efficient Time-Dependent Routing in Road Networks</td></tr><tr><td>Fri</td><td>12.00</td><td>Richard Lützke</td><td>Efficient Computation of Shortest Paths in Time-Dependent Multi-Modal Networks</td></tr><tr><td>&nbsp;</td><td>&nbsp;</td><td>&nbsp;</td><td>&nbsp;</td></tr><tr><td>Fri</td><td>14.00</td><td>Nilofar Rahmati</td><td>Optimal Route Planning for Electric Vehicles in Large Networks</td></tr><tr><td>Fri</td><td>15.00</td><td>Andre Krauss</td><td>Formal-Language-Constrained Path Problem</td></tr><tr><td>Fri</td><td>16.00</td><td>Antonia Chmiela</td><td>Solving resource constrained shortest path problems with LP-based methods</td></tr><tr><td>Fri</td><td>17.00</td><td>Bastian Schröpf</td><td>Modeling and Engineering Constrained Shortest Path Algorithms for Battery Electric Vehicles</td></tr></tbody></table> <ul style="font-size: medium;"><li><strong>First meeting: </strong>April 17, 10 am, ZIB lecture hall 2005</li><li><strong>Second meeting:&nbsp;</strong>May 15, 10 am, ZIB seminar room 2006</li><li><strong>Talks:</strong> July 19 and 20, ZIB lecture hall 2005</li></ul><p><span style="font-size: medium;"><span style="font-size: medium;"><span style="font-size: medium;">There will be an after-seminar evening event on July 20.</span></span></span></p><p>&nbsp;</p> <p style="font-size: medium;">Students should have some background in graph theory ( e.g. Discrete Mathematics I at FU).</p><p style="font-size: medium;">Some papers require knowledge about linear programming.</p><p style="font-size: medium;">On May 15, you are supposed to give a <span style="font-size: medium;"><span style="font-size: medium;"><span style="font-size: medium;"> short, introductionary talk (at most 5 minutes) on your topic.<br /></span></span></span></p><p style="font-size: medium;"><span style="font-size: medium;"><span style="font-size: medium;"><span style="font-size: medium;">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.</span></span></span></p><p style="font-size: medium;"><span style="font-size: medium;"><span style="font-size: medium;"><span style="font-size: medium;">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) <strong>no later than August 19, 2018</strong>.<br /></span></span></span></p><p style="font-size: medium;">&nbsp;</p><p style="font-size: medium;">&nbsp;</p> <table style="width: 774px; height: 112px;" border="0"><tbody><tr><td><strong>Name</strong></td><td><strong>Room</strong></td><td><strong>E-Mail</strong></td><td><strong>Students</strong></td></tr><tr><td>Prof. Dr. Ralf Borndörfer</td><td>ZIB 3033</td><td>borndoerfer@zib.de</td><td>&nbsp;</td></tr><tr><td>Dr. Niels Lindner</td><td>ZIB 3007</td><td>lindner@zib.de</td><td>Chmiela, Ding, Jentsch, Lei, Liu</td></tr><tr><td>Pedro Maristany de las Casas</td><td>ZIB 3003</td><td>maristany@zib.de</td><td>Grafe, Noeckel, Rahmati, Schröpf</td></tr><tr><td>Ricardo Euler</td><td>ZIB 3023</td><td>euler@zib.de</td><td>Krauss, Lützke, Roth, Wang</td></tr></tbody></table>