Planning du Challenge Session JE-A7, 10h-12h, équipes Senior, 1 présentation du sujet 20’ + 3 exposés 25’. Session JE-B7, 14h30-16h, équipes Junior, 1 bref rappel du sujet 10’ + 4 exposés 20’. Remise des prix au dîner de FRANCORO III
Equipes Junior 0. T. Defaix, DGA-CELAR B. Weinberg, LIFL, Univ. Lille D. Schindl, N. Zufferey et A. Hertz, EPFL. 3. H. Gavranovic, IMAG+Univ. u Sarajevu. 4. F. Buscaylet, F. Dru, F. Faure, F. Pernias, LIA, Univ. Avignon.
n° 3DGA/DCE/CELAR/TCOM Challenge ROADEF 2001 Allocation de fréquences et de polarisations
n° 4DGA/DCE/CELAR/TCOM Faisceaux hertziens F1 Cible F2 F3Environnement Allocation des ressources : - Réseau dense - Environnement dense
n° 5DGA/DCE/CELAR/TCOM Formulation mathématique Domaines fréquentiels : F 0, F 1,...,F N Domaines des polarisations : P -1 ={-1}, P 1 ={1}, P 0 ={-1,1} Pour chaque trajet i T : Allouer f i F (i) et p i P (i) Contraintes : Le problème est NP complet.
n° 6DGA/DCE/CELAR/TCOM Objectifs et fonction de coût n Notation : n Trois objectifs classés dans l ’ordre d ’importance : l Minimiser k l Minimiser le nombre de contraintes non satisfaites au niveau k-1 l Minimiser les insatisfactions aux niveaux < k-1 n Fonction de coût : avec