ROADEF/EURO Challenge 2014 h5p://challenge.roadef.org Trains don t vanish Rolling stock unit management on railway sites Chris/an Ar/gues LAAS- CNRS, Université de Toulouse, France Eric Bourreau LIRMM, Université de Montpellier 2, France Safia Kedad Sidhoum LIP6, Université de Paris 6, France Vincent Jost G- SCOP, Grenoble, France Marc Sevaux Université de Bretagne Sud François Ramond SNCF InnovaUon & Research Department, France
Outline A brief history of the challenge from 1999 to 2014 15 years of challenges Subject of the new challenge 2014 By SNCF PracUcal Issues for the Challenge 2
ROADEF h5p://www.roadef.org French OperaUons Research and Decision Support Society Created in 1998, more than 500 members ObjecUve : promote OR in France Research Industry EducaUon 1 Annual conference, 2 internauonal journals (4OR, RAIRO- OR), working groups, the Robert Faure prize and the CHALLENGE, organized jointly with EURO since 2010 Challenge EURO/ROADEF challenge.roadef.org 3
What is the ROADEF/EURO challenge? InternaUonal OR contest Organized jointly with a company which proposes an opumizauon problem and (close to) real- life data ObjecUve for the parucipants : Design a method and implement it to obtain the best results on the proposed problem instances Open to (almost) everybody, 3 categories Senior : no restricuon on team Junior : only students (no PhD) ROADEF/EURO prize: best scienufic contribuuon Challenge EURO/ROADEF challenge.roadef.org 4
15 years of challenges 5
Winners 1999 : IMAG, Grenoble InsUtute of Technology (France) 2001 : Ecole des Mines d'ales (France) 2003 : TNO Physics and Electronics Laboratory (Netherlands) 2005 : LIF - University of Marseille (France) Junior team! 2007 : Eindhoven, University of Technology (Netherlands) 2009 : HEC Montreal and CIRRELT (Canada) 2010 : Ecole Polytechnique and Bouygues e- lab (France) 2012 : University of Sarajevo (Bosnia) 6
Methods 1999 : Linear programming & iterauve improvement (LP) 2001 : Tabu search & consistent neighborhood (TS) 2003 : Simulated annealing (SA) 2005 : Very fast local search (LS) 2007 : MILP (LP) 2009 : Large neighborhood search (LNS) 2010 : ILP & Speed- up techniques (LP) 2012 : Fast Local Search (LS) 7
Look at the website 8
Rules One person in at most one team At most one program by team 2 categories : Senior Junior (student, no PhD) RegistraUon (before submission) grants access to challenge forum QuesUons & Answers only posted on the forum 9
Schedule of the ROADEF/EURO challenge 2014 Subject Instance set A SoluUon Checker End of registrauon First program and qualifica/on files Sprint QualificaUon results Instance set B Final programs and documents Program evaluauon on instance sets B and X Ranking & Awards Jul Aug Sep Oct Nov Dec Jan Feb Mar Apr May Jun Jul 2013 2014 Euro 2013 ROME ROADEF 2014 BORDEAUX IFORS/INFORMS 2014 BARCELONA Challenge EURO/ROADEF challenge.roadef.org 10
Prize evoluuon 20000 20000 18000 16000 14000 12000 10000 8000 6000 4000 2000 0 10000 10000 6000 6000 6000 5000 5000 4000 4000 3000 3000 3000 3000 1500 750 1999 2001 2003 2005 2007 2009 2010 2012 Total Winner? 11
Prizes Best in QualificaUons 1000 to share for the first team(s) Senior Category (SNCF) 7000 for the final winner team Junior Category (SNCF) 7000 distributed among the three first finalist teams (4000, 2000, 1000) ROADEF/EURO Prize for scienufic contribuuon 2500 for the best aner rewiewing Challenge EURO/ROADEF challenge.roadef.org 12
Sub- challenges in qualificauons Sprint : 15th November (NEW, opuonal) For each instance, the best soluuon file grants (5 x) 100 AutomaUc qualificauon SoluUon values available on the website QualificaUon Due date : 15th january 2014 500 for the best overall the A instances QualificaUons based on overvall ranking 13
ScienUfic Prize TheoreUcal approaches were not recognized in previous challenges EURO and ROADEF decided to promote them Paper describing the scienufic contribuuon Lower bounds SoluUon without Ume limit Analysis of Sub- problems structure Based on Reviewing process & PresentaUon in IFORS 2500 14
Partners commercial solvers Challenge ROADEF/EURO www.challenge.roadef.org 15