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

 

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.