Bi-Weekly Talk: Nadine Friesen: Railway Network Design Problem under Timetable Constraints

Wednesday, March 16, 2022, 10:30am

Location: Online session

Already at 10:00 we meet for a break: Let’s talk, exchange, chat and drink coffee or tea.

Speaker: Nadine Friesen

 

Abstract: 

The capacity constrained network design problem for railway infrastructure under timetable constraints is motivated by the fact that railway infrastructure is build and extended long before a timetable is known. The timetable then has to be adapted to the existing infrastructure. To better meet the requirements of the future demand, we study the required extension measures for a given long term timetable. We show the NP-completeness of the problem and a pseudo-polynomial algorithm for series-parallel graphs.