A Greedy Approach for a Rolling Stock Management Problem using Multi-Interval Constraint Propagation
| Autor: | Joudrier, Hugo, Thiard, Florence |
|---|---|
| Přispěvatelé: | Thiard, Florence |
| Jazyk: | angličtina |
| Rok vydání: | 2016 |
| Předmět: | |
| Popis: | In 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|