Integrating train scheduling and delay management in real-time railway traffic control

This paper aims at merging these two streams of research by developing microscopic passenger-centric models, solution algorithms and lower bounds. Several fast heuristic methods are proposed, based on alternative decompositions of the model. A lower bound is proposed, consisting of the resolution of a set of min-cost flow problems with activation constraints. Computational experiments, based on multiple test cases of the real-world Dutch railway network, show that good quality solutions and lower bounds can be found within a limited computation time.