Concours d'optimisation ASRO 2004

Le problème d'affectation de fréquences

Ce concours est ouvert aux étudiants des gymnases en Suisse



Description du concours:
Version français (fichier pdf, 180 KB)


Download:

  • Donnée du problème (fichier Excel, 61 KB)
  • Solutions.xls - soumission des solutions (fichier Excel, 58 KB)


    • Soumission des solutions:

    Envoyer le fichier Solution.xls par email à l'adresse info@asro.ch avant le
    Vendredi 17 Decembre 2004
    avec sujet: "ASROSVOR-competition-2004"


    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 elle est équipée d'un émetteur de téléphonie mobile. Il s'agit d'affecter une fréquence à chaque émetteur de sorte à ce 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 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.