Modalités Pratiques

Sommaire

  1. Fournitures attendues des candidats
    1. Fournitures demandées
    2. Environnement informatique d'évaluation
    3. Organisation de l'arborescence et utilisation sur le PC d'évaluation
  2. Scénarios fournis
    1. Bases de scénarios fournis par le CELAR
    2. Statistiques sur les scénarios fournis
  3. Évaluation et classement
    1. Déroulement et évaluation
    2. Planning prévisionnel (mise à jour le 12 juillet 2000)

Fournitures attendues des candidats

Fournitures demandées

Afin de pouvoir effectuer une sélection dans le bonnes conditions, le Celar demande à chacun des participants au challenge de fournir les éléments suivantsnbsp;:

  • une fiche descriptive de l'équipe qui a travaillé sur le projetnbsp;:
    • nom(s),
    • statut(s) (étudiant, chercheur dans un laboratoire, industriel...),
    • organisme(s) d'appartenance,
    • présentation succincte (moins d'une page) de l'équipe et de ses travauxnbsp;;
  • un résumé étendu sur la ou les méthodes utilisées pour résoudre le problème posé avec les justifications et/ou les références nécessaires (en moins de six pages au format postscript). Il doit de plus comporter la liste des logiciels (commerciaux ou libres) utilisés (comme XPRESS-MP, Choco, ILOG-solver,...) ainsi que le langage de développement choisi (C++, Claire, Prolog, ...)nbsp;;
  • un tableau complet indiquant les valeurs des meilleures solutions obtenues, et les fichiers de résultats correspondants, pour les 15 problèmes fournis par le Celar, après l'exécution du programme sur des machines dont on donnera les caractéristiques (matérielles et logicielles), au bout d'une heure de temps CPU. Ces informations doivent étre fournies au format ASCIInbsp;;
  • Un programme permettant au Celar d'effectuer le classement des différents candidats sur des problèmes d'allocation de fréquences. Deux possibilités sont offertes:
    • soit une version en forme de fichiers Sources C ou C++, fournie avec une documentation pour la compilation et le fichier makefile associé. L'ensemble devant permettre de créer l'exécutable sur la machine cible sans effort ou équipements spécifiques,
    • soit un exécutable totalement autonome (indépendant de tout environnement spécifique) qui pourra étre directement utilisé sur la machine cible.

Le jury se réserve le droit de ne pas retenir une candidature dans les cas suivantsnbsp;:

  • dossier parvenu au Celar au-delà de la date limite,
  • dossier incomplet ou erroné (informations partielles, oubli de l'un des éléments décrits ci-dessus),
  • évaluation impossible (en cas de problème persistant de compilation, d'exécution ou de formatage des données, ...).

Sur demande d'un candidat, le logiciel et/ou les sources fournis pourront étre mis à disposition sur internet.

Environnement informatique d'évaluation

Le matériel informatique sur lequel sera testé l'outil sera un PCnbsp;: Penthium III à 500Mhz, RAM de 128Mo.
Environnements logicielnbsp;:

  • UNIX SCO 5.0.5 avec un compilateur gcc version 2.95.2,
  • Windows NT 4.0 avec Microsoft Visual C++ 5.0 et gcc 2.95.2 avec cygwin B20.

Organisation de l'arborescence et utilisation sur le PC d"évaluation

Dans l'environnement UNIX SCO
Pour un participant indicé NN dans l'ordre d'arrivée, l'arborescence sera la suivantenbsp;:

ROADEF/JEUXDETEST/ fichiers scénarios *.in
ROADEF/DOSSIER_NN/ sources (*.c et *.h), le fichier readme, le makefile et/ou l'exécutable
ROADEF/DOSSIER_NN/RESULTATS/ fichiers résultats *.out
ROADEF/DOSSIER_NN/ARTICLE/ article (en postcript) et fichier de synthèse des résultats (au format ASCII)

Dans l'environnement Windows NT
Pour un participant indicé NN dans l'ordre d'arrivée, l'arborescence sera la suivante (la référence du disque sera C, D ou E) :

ROADEF\JEUXDETEST\ fichiers scénarios *.in
ROADEF\DOSSIER_NN\ sources (*.c et *.h), le fichier readme, le makefile et/ou l'exécutable
ROADEF\DOSSIER_NN\RESULTATS\ fichiers résultats *.out
ROADEF\DOSSIER_NN\ARTICLE\ article (en postcript) et le fichier de synthèse des résultats (au format ASCII)

Utilisation de l'exécutable
Que l'exécutable soit directement fourni ou généré en local, il doit pouvoir étre utilisé en ligne en tapant la commande suivante dans le répertoire idoine :

  • Nom_exécutable nom_fichier -t temps

avec :

  • nom_fichier : nom du scénario. Il est implicite que le programme ira chercher le fichier d'entrée et écrira le fichier de sortie sur les répertoires prévus à cet affetnbsp;;
  • tempsnbsp;: temps de calcul imparti et exprimé en seconde, il sera fixé à 3600 pour l'évaluation.

Scénarios fournis

Bases de scénarios fournis par le Celar

Le Celar fournira progressivement trois bases de scénarios :

  1. BASE A : base de 15 problèmes qui sera disponible dès le début du challenge,
  2. BASE B : base de 15 problèmes qui servira à la sélection pour la phase 2 et qui ne sera divulguée qu'en cours de challenge,
  3. BASE X : base de 5 problèmes qui serviront au classement final des 5 finalistes lors du congrès FRANCORO.

Statistiques sur les scénarios fournis

  Intervalle de variation
Nombre de trajets entre 200 et 3000
Nombre de contraintes impératives moins de 5000
Nombre de contraintes CEM moins de 25000
Taille d'un domaine fréquentiel moins de 250 fréquences

Évaluation et classement

Les candidats seront répartis en deux catégories :

  • ensemble des projets retenus par le jury,
  • ensemble des projets << étudiant >> retenus par le jury -- sera considéré comme << étudiant >>, un projet dont l'équipe est majoritairement constituée d'étudiants éventuellement encadrés par leurs professeurs.

Déroulement et évaluation

Le challenge 2001 se déroulera en trois phases consécutives.

Phase 1 : du 21/04/00 au 24/11/00 étendue au 15/12/00

Sur une durée de sept mois environ, sur la base A, les candidats développent et mettent au point leurs algorithmes de résolution. L'évaluation et le classement des candidatures seront basés sur dix problèmes : cinq problèmes choisis par le jury dans la base A et les cinq plus petits de la base B. Le temps maximal imparti à chaque problème sera fixé à 1 heure (±10%). Au plus 10 candidats seront retenus et admis à participer à la seconde phase.

Phase 2 : Pré-finale -- du 12/01/01 retardé au 26/01/01 - 13/03/01 retardé au 23/03/01

D'une durée de deux mois, cette phase doit permettre aux candidats retenus d'affiner leurs algorithmes sur les bases A et B. L'évaluation et le classement des candidatures seront basés sur les résultats fournis par les candidats sur les trente problèmes (base A et B). Le temps maximal imparti à chaque problème sera fixé à 1 heure (±10%). Les trois meilleurs de chaque catégorie seront retenus pour la troisième phase.

Phase 3 : FINALE

Lors du congrès FRANCORO à Québec en mai 2001, les finalistes seront départagés sur 5 scénarios originaux (Base X). Le gagnant dans chacune des catégories se verra attribuer un prix de 20 kF par l'intermédiaire de ROADEF.

Planning prévisionnel

21/04/00 
mise en place du site WEB, avec le sujet complet et les 15 scénarios de la base A ;

30/06/00 étendue au 30/09/00 :
fin du dépôt des candidatures ;
pour vous inscrire, veuillez envoyez vos affiliations complètes par email à Van-Dat CUNG.

24/11/00 étendue au 15/12/00 :
fin de la première phase,
date limite de dépôt des dossiers complets avec les résultats ;

12/01/01 étendue au 26/01/01 :
annonce des résultats à l'issue de la première phase,
mise en place des 15 scénarios de la base B ;

13/03/01 étendue au 23/03/01 :
fin de la seconde phase,
date limite pour la fourniture des résultats obtenus sur les 30 scénarios ;

13/04/01 :
annonce des résultats à l'issue de la seconde phase,
sélection des finalistes ;

9-11 Mai 2001 à FRANCORO : finale sur la base des scénarios X.