Sujet du challenge
Parrainé par RENAULT, il s'agit d'un problème de "Car sequencing" (ordonnancement de véhicules pour une chaîne de montage automobile).
Vous pouvez trouver la définition détaillée du problème par les liens ci-dessous.
- Fichiers de description du problème en trois formats (Postscript, RTF, MSWord) (ATTENTION: sujet mis à jour le 12 octobre 2003)
- Fichiers d'une instance d'exemple par série de trois instances en format zip (instance_039_ch1_s26_mar.zip, instance_048_ch2_s25_mar.zip, instance_064_ch2_s24_mar.zip).
- Fichiers des instances A aux formats .tar.gz et .zip (Instances_set_A.tar.gz, Instances_set_A.zip) créé le 10 octobre 2003)
- Fichiers des instances B aux formats .tar.gz et .zip (Instances_set_B.tar.gz, Instances_set_B.zip) (mis à jour le 15 juillet 2004)
- Fichiers des instances X aux formats .tar.gz et .zip (Instances_set_X.tar.gz, Instances_set_X.zip) mis à jour le 16 mars 2005
Remarques importantes:
- Il est impératif que les futurs programmes respectent les formats définis pour les fichiers solutions et résultats
- Des outils de vérification des solutions
(checkers.tar.gz ou
checkers.zip)
sont maintenant disponibles afin d'aider les candidats (Mis à jour le 17 février 2004:
checkers.tar.gz corrigé).
- Nouveaux vérificateurs avec les nouveaux coefficients 1000000, 1000 et 1 (Windows: exeCarSeq.exe, Linux: exeCarSeq) (Créé le 15 juillet 2004)
- Le sujet ainsi que les instances et les outils sont fournis par RENAULT pour
un usage dans le contexte de ce challenge et de recherche.
RENAULT se réserve le droit d'y apporter des modifications mineurs si besoin est.
