A Greedy Approach for a Rolling Stock Management Problem using Multi-Interval Constraint Propagation: ROADEF/EURO Challenge 2014

Abstract

The final publication is available at Springer via http://dx.doi.org/10.1007/s10479-017-2543-yIn this article we present our contribution to the Rolling Stock Unit Management problem proposed for the ROADEF/EURO Challenge 2014. We propose a greedy algorithm to assign trains to departures. Our approach relies on a routing procedure using multi-interval constraint propagation to compute the individual schedules of trains within the railway station. This algorithm allows to build an initial solution, satisfying a significant subset of departures

    Similar works