Linear-Time Optimal Deadlock Detection for Efficient Scheduling in Multi-Track Railway Networks
The railway scheduling problem requires the computation of an operable timetable that satisfies constraints involving railway infrastructure and resource occupancy times, while minimising average delay over a set of events. Since this problem is computationally hard, practical solutions typically ro…