Dossier de réponse au Challenge ROADEF/EURO 2012 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é étendu (5 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 B,
  • 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 final pour le challenge ROADEF/EURO 2012".

Pour les scripts d'évaluation, on demande aux participants de fournir un exécutable appelé machineReassignement avec la syntaxe suivante : executable -t time_limit -p instance_filename -i original_solution_filename -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_filename pour charger les données associées à l'instance instance_filename. Le fichier d'entrée sera ./instance_filename
  • -i original_solution_filename pour spécifier le nom du fichier contenant la solution de référence.
  • -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é à 5 minutes par instance sur un core2duo E8500 3.16Mhz avec 4Go de ram avec une debian 64 ou Win7 64 bits.

Les programmes seront évalués en prenant la somme des scores obtenus sur les instances. Le score obtenu sur une instance est donné par l'écart de la valeur de fonction objectif avec la meilleure solution connue normalisée par rapport la valeur de la solution de référence.

Si un exécutable ne renvoie pas de solution ou une solution violant des contraintes, sa valeur sera celle de la solution de référence.