2024
Linear-Time Optimal Deadlock Detection for Efficient Scheduling in Multi-Track Railway Networks
IJCAI 2024poster
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…