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
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.