2026-10-03T22:35:10Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:27812 2026-10-02T13:59:12Z ddc:004 open_access

Computing the Cost of Stability in Periodic Microscopic Railway Timetabling via Logic-Based Benders Decomposition (Short Paper) Ouyang, Tongcheng Flükiger-Fuchs, Florian Martin-Iradi, Bernardo Corman, Francesco Railway timetabling periodic stability microscopic timetabling logic-based Benders decomposition Periodic railway timetables require stability in operation, but the cost of increasing stability in terms of total travel time remains unclear. We study this cost of stability in microscopic periodic timetabling using the realisable cycle time as a stability measure. To implement stability, we compress the timetable to a shorter realisable cycle time that remains feasible at the microscopic level, and then rescale it back to the nominal period used in regular operation. The difference between this nominal period and the realisable cycle time becomes the time supplement available for absorbing delays. We formulate an optimization problem that jointly considers realisable cycle time and total travel time, and solve it with Logic-Based Benders Decomposition. The master problem optimizes commercial timing variables, while the subproblem verifies microscopic feasibility with routing, periodicity, and resource-conflict constraints. Infeasible subproblems yield activity cuts that constrain the master. Experiments on two Swiss railway case studies show that the proposed decomposition substantially improves computational performance on the larger instance and reveals nonlinear cost-of-stability frontiers with topology-dependent infeasible cycle-time regions and exceptionally high marginal costs at certain stability levels. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Tongcheng Ouyang and Florian Flükiger-Fuchs and Bernardo Martin-Iradi and Francesco Corman 2026 Is Part Of OASIcs, Volume 147, 26th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2026) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/OASIcs.ATMOS.2026.16 urn:nbn:de:0030-drops-278128 https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2026.16 eng https://creativecommons.org/licenses/by/4.0/legalcode