Concours d'optimisation ASRO 2005
Le problème d'affectation de fréquences
Ce concours est ouvert aux étudiants des gymnases en Suisse
Description du concours
:
Version
française (fichier pdf, 180 KB)
Download :
Soumission des solutions :
Envoyer le fichier Solution.xls
par email à l'adresse
info@asro.ch
avant le
Dimanche
20 mars 2005
avec sujet:
"ASROSVOR-competition-2005"
Prix :
Le concours fait l'objet
de trois prix pour un montant total de 4'000 CHF.
Le problème :
Considérons l'ensemble
des 20 plus grandes villes suisses et supposons que chacune d'entre
elles
est équipée d'un émetteur de
téléphonie
mobile. Il s'agit d'affecter une fréquence à chaque
émetteur
de sorte que les fréquences de deux émetteurs voisins
soient
suffisamment distantes pour éviter les interférences. La
bande de fréquences disponibles étant limitée,
l'écart
entre la plus grande et la plus petite fréquence utilisée
doit être le plus faible possible. Ce problème
d'affectation
de fréquences peut être modélisé en terme de
graphes.
Règlement :
Le concours est
réservé
aux étudiants des gymnases en Suisse. L'ASRO encourage les
étudiants
à implémenter un modèle et une solution
informatique
pour rechercher l'affectation de fréquences optimale.
Néanmoins
la recherche "manuelle" d'une solution est également admise.
Seules
les solutions reçues dans les délais seront prises en
considération.
L'ASRO retiendra les trois solutions admissibles dont les
étendues
de fréquences sont les plus faibles. A qualité
égale,
les solutions seront départagées selon leur ordre
d'arrivée
à l'adresse info@asro.ch.