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,

Présentation au sujet: "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,"— Transcription de la présentation:

1 Planning du Challenge Session JE-A7, 10h-12h, équipes Senior, 1 présentation du sujet 20’ + 3 exposés 25’. http://www.roadef.org 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

2 Equipes Junior 0. T. Defaix, DGA-CELAR. http://www.roadef.org 1. B. Weinberg, LIFL, Univ. Lille 1. 2. 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.

3 n° 3DGA/DCE/CELAR/TCOM -01-00 Challenge ROADEF 2001 Allocation de fréquences et de polarisations

4 n° 4DGA/DCE/CELAR/TCOM -01-00 Faisceaux hertziens F1 Cible F2 F3Environnement Allocation des ressources : - Réseau dense - Environnement dense

5 n° 5DGA/DCE/CELAR/TCOM -01-00 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.

6 n° 6DGA/DCE/CELAR/TCOM -01-00 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