Constraint Programming and Mixed Integer Linear Programming for Rescheduling Trains under Disrupted Operations. A Comparative Analysis of Models, Solution Methods,and Their Integration

Abstract : The problem of rescheduling trains under disrupted operations has received more attention in the last years because of the increasing demand in railway transportation. Railway networks are more and more saturated and the probability that delayed trains affect others is large. Therefore, it is very important to react after incidents by recalculating new arrival/departure times and reassigning tracks/platforms with the aim of minimizing the effect of propagation of incidents.