Concorso di Ottimizzazione ASRO 2005
Il Problema di Assegnamento delle Frequenze
Concorso riservato agli studenti delle scuole superiori svizzere
Descrizione del concorso:
in francese (pdf file, 180 KB)
in tedesco (pdf file, 180 KB)
Download:
Istruzioni per sottoporre le soluzioni:
Premi:
Un totale di 4'000 CHF verrà
diviso fra i tre concorrenti che avranno ottenuto le migliori soluzioni.
Il problema:
Consideriamo l'insieme delle venti maggiori città svizzere.
Supponiamo che ogni città abbia un'antenna per telefoni cellulari
che trasmette ad una determinata frequenza elettromagnetica.
Il problema consiste nell'assegnare ad ogni antenna una frequenza in modo
tale che la differenza tra due antenne vicine sia sufficientemente
grande da evitare interferenze.
Lo spettro di frequenze ammissibili è limitato, e la differenza
tra la frequenza maggiore e quella minore utilizzate deve essere la
più piccola possibile.
Regolamento:
Il concorso è riservato agli studenti delle scuole superiori svizzere.
L'ASRO incoraggia gli studenti a realizzare un modello e un programma al computer per trovare l'assegnamento ottimale delle frequenze. Tuttavia, anche la ricerca "a mano" è ammessa.
Solo le soluzioni ricevute entro la scadenza verranno considerate valide per il concorso.
L'ASRO assegnerà
il premio ai tre concorrenti che avranno ottenuto le soluzioni
con il più piccolo valore della funzione obbiettivo.
Se più soluzioni con lo stesso valore saranno sottoposte,
le soluzioni verranno classificate secondo l'ora di arrivo
all'indirizzo info@asro.ch.