HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

A MIP-based local search method for the railway rescheduling problem

Abstract : For operational and unpredictable reasons, many small incidents occur day after day in rail transportation systems. Most of them have a local impact, but, in some cases, mainly in dense networks, minimal disruptions can spread out through the whole network and affect significantly the train schedules. In this article, we present the railway rescheduling problem as the problem of finding a new schedule of trains after one or several incidents by minimizing some measure of the effect. We investigate the solution of this problem through a mixed-integer programming (MIP) formulation. Because of the impossibility for solving it exactly just using a standard MIP solver, we propose to limit the search space around the original nondisrupted schedule by hard and soft fixing of integer variables with local-branching-type cuts. Different variations of the method are compared to a right-shift rescheduling policy in two different networks located in France and Chile. The experimental results are also used to study the impact of different objectives on the total delay. © 2010 Wiley Periodicals, Inc. NETWORKS,. 2010
Document type :
Journal articles
Complete list of metadata

Contributor : Dominique Feillet Connect in order to contact the contributor
Submitted on : Wednesday, March 24, 2010 - 4:08:58 PM
Last modification on : Friday, April 1, 2022 - 1:40:01 PM

Links full text



Rodrigo Acuña-Agost, Dominique Feillet, Serigne Gueye, Philippe Michelon. A MIP-based local search method for the railway rescheduling problem. Networks, Wiley, 2011, 57 (1), pp.69-86. ⟨10.1002/net.20384⟩. ⟨emse-00466721⟩



Record views