Bi-Weekly Talk: Nadine Friesen: Railway Network Design Problem under Timetable Constraints
Mittwoch, 16.03.2022, 10.30 Uhr
Ort: Online Session
Already at 10:00 we meet for a break: Let’s talk, exchange, chat and drink coffee or tea.
Vortragende: 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.