ROADEF/EURO Challenge 2014 h5p://challenge.roadef.org

Transcription

1 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

2 Outline A brief history of the challenge from 1999 to years of challenges Subject of the new challenge 2014 By SNCF PracUcal Issues for the Challenge 2

3 ROADEF h5p:// 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

4 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

5 15 years of challenges 5

6 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

7 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

8 Look at the website 8

9 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

10 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 Euro 2013 ROME ROADEF 2014 BORDEAUX IFORS/INFORMS 2014 BARCELONA Challenge EURO/ROADEF challenge.roadef.org 10

11 Prize evoluuon Total Winner? 11

12 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

13 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 for the best overall the A instances QualificaUons based on overvall ranking 13

14 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

15 Partners commercial solvers Challenge ROADEF/EURO 15