Sujet du challenge
Parrainé par le CELAR de la Direction Générale pour l'Armement et EURODECISION, il s'agit d'un problème d'Allocation de fréquences avec polarisation. Ce sujet est issu du projet CALMA (Combinatorial Algorithms for Military Applications) dans les années 93--95 a été enrichi pour prendre en compte les notions de polarisation et de relachement controlés des contraintes de compatibilité électromagnétique.
Vous pouvez trouver la définition détaillée du problème par les liens ci-dessous, plusieurs formats de fichier sont à votre disposition.
- PDF (issu d'un document LaTeX) fapp_roadef01_rev2_tex.pdf
- Postscript compressé (issu d'un document LaTeX) fapp_roadef01_rev2_tex.ps.gz
- LaTeX sources avec Makefile fapp_roadef01_rev2_tex.tar.gz
- Postscript compressé (issu d'un document MSWord) fapp_roadef01_rev2_msword.ps.gz
- Rich Text File compressé (issu d'un document MSWord) fapp_roadef01_rev2_msword.rtf.gz
Les deux exemples décrit dans le sujet avec un programme d'évalution des solutions :
- Sources en langage C
fappeval_rev2.tar.gz
Ce programme d'évaluation fournit des statistiques à partir d'une instance de problème et d'une solution valide.
Les 15 instances de données (base A) de la première phase du challenge :
Les 4 instances de données (base Ax) utilisées par le jury pour évaluer les programmes candidats :
Les 15 instances de données (base B) de la phase 2 du challenge :
Les 10 instances de données (base X) de la phase finale, non publiées avant les résultats du Challenge :
Remarque importante : Il est impératif que les programmes respectent les formats des fichiers de données et de résultats.
