Trains do not vanish: the ROADEF/EURO challenge 2014

Christian Artigues 1 Eric Bourreau 2, 3 Vincent Jost 4, 5 Safia Kedad-Sidhoum 6, 7 François Ramond 8
1 LAAS-ROC - Équipe Recherche Opérationnelle, Optimisation Combinatoire et Contraintes
LAAS - Laboratoire d'analyse et d'architecture des systèmes
2 MAORE - Méthodes Algorithmes pour l'Ordonnancement et les Réseaux
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
5 G-SCOP_ROSP - ROSP
G-SCOP - Laboratoire des sciences pour la conception, l'optimisation et la production
7 CEDRIC - OC - CEDRIC. Optimisation Combinatoire
CEDRIC - Centre d'études et de recherche en informatique et communications
Abstract : The ROADEF/EURO challenge is a contest jointly organized by the French Operational Research and Decision Aid society (ROADEF) and the European Operational Research society (EURO). The contest has appeared on a regular basis since 1999 and always concerns an applied optimization problem proposed by an industrial partner. The 2014 edition of the ROADEF/EURO challenge was led by the Innovation & Research department of SNCF, a global leader in passenger and freight transport services, and infrastructure manager of the French railway network. The objective of the challenge was to find the best way to store and move trains on large railway sites, between their arrivals and departures. Since trains never vanish and traffic continues to increase, in recent years some stations have been having real congestion issues. Train management in large railway sites is of high interest for SNCF, which is why it was submitted to the operations research community as the industrial problem for the 2014 edition of the ROADEF/EURO challenge. This paper introduces the special section of the Annals of Operations Research volume devoted to the ROADEF/EURO challenge 2014, as well as the methods of the finalist teams and their results.
Document type :
Journal articles
Complete list of metadatas

https://hal.laas.fr/hal-01883062
Contributor : Christian Artigues <>
Submitted on : Thursday, September 27, 2018 - 4:13:09 PM
Last modification on : Friday, February 14, 2020 - 1:27:50 AM

Identifiers

Citation

Christian Artigues, Eric Bourreau, Vincent Jost, Safia Kedad-Sidhoum, François Ramond. Trains do not vanish: the ROADEF/EURO challenge 2014. Annals of Operations Research, Springer Verlag, 2018, 271 (2), pp.1091-1105. ⟨10.1007/s10479-018-3066-x⟩. ⟨hal-01883062⟩

Share

Metrics

Record views

340