Dossier de réponse au Challenge ROADEF/EURO 2014 et Evaluation des résultats (phase de qualification)

Les candidats devront fournir (avant la date limite de la phase de qualification) un dossier comportant :

  • l'identifiant de l'équipe (fourni après l'inscription) et catégorie,
  • un résumé (2 pages) de la méthode de résolution proposée, incluant les caractéristiques de l'ordinateur utilisé,
  • un tableau récapitulatif des résultats obtenus sur chacune des instances et des temps CPU,
  • les fichiers de solutions associés aux instances de la base A,
  • le programme ayant permis d'obtenir ces solutions (voir le sujet )

L'ensemble de ces éléments doit être envoyé sous forme d'archive par courrier électronique aux organisateurs avec pour titre "Dossier de qualification pour le challenge ROADEF/EURO 2014".

Pour les scripts d'évaluation, on demande aux participants de fournir un exécutable appelé challengeSNCF avec la syntaxe suivante : executable -t time_limit -p instance_directory -o new_solution_filename -name -s seed

  • -t time_limit pour arrêter l'exécution du programme après time_limit secondes (attention: en temps réel et non cpu). La machine de test sera totalement dédiée et les tests seront fait séquentiellement ce qui assure la même puissance CPU à toutes les équipes.
  • -p instance_directory pour charger les données associées à l'instance. Les fichiers d'entrée seront dans ./instance_directory
  • -o new_solution_filename pour spécifier le nom du fichier contenant la solution.
  • -name pour renvoyer l'identifiant de l'équipe auteur de l'exécutable (si c'est la seule option l'exécutable renvoie l'identifiant et se termine). L'identifiant a été donné à chaque équipe dès l'inscription.
  • -s seed permet au programme utilisant le random d'avoir un comportement déterministe.

L'utilisation de la graine de random permettant un comportement déterministe du program soumis est sous la responsabilité des candidats.

Les programmes seront évalués qu'UNE seule fois, jamais DEUX. Les organisateurs ne pourront pas être tenus responsables d'un éventuel mauvais score obtenu sur cette exécution unique.

Par défaut, le temps maximum de résolution est fixé à 10 minutes par instance sur un intel core i3-3220 a 3,30Ghz avec 8Go de ram sur un linux Suse 11 64 bits ou Win7 64 bits.

La machine possède une carte graphique AMD FirePro V4900.

Tous les programmes respectant les conditions ci dessus seront classés par ordre croissant lexicographique sur la somme des valeurs obtenues sur toutes les instances de la base A. (voir la page Résultats des sprints pour un exemple, S18 a obtenu tous les records sur A1-12).

Les solutions infaisable révélées par le checker auront un score de 1,2 * Card(Departures)/0/0 (120% des départs sont annulés)