SVOR-Optimierungswettbewerb 2005
Das Frequenzzuordnungsproblem
Am Wettbewerb dürfen Studenten der Gymnasien der Schweiz teilnehmen
Beschreibung des
Wettbewerbs:
Deutsche
Version (pdf-Datei, 180 KB)
Download:
Versand der Lösungen:
Senden Sie die Datei Loesung.xls
per e-mail an die Adresse
info@svor.ch
vor
Sonntag,
dem 20. März 2005 ein
mit
"ASROSVOR-competition-2005"
als Subjekt
Preise:
Es werden drei Preise
verliehen.
Das gesamte Preisgeld beträgt CHF 4'000.-.
Das Problem:
Betrachten wir die 20
grössten
Schweizer Städte und nehmen wir an, dass alle unter ihnen mit
einem
Sender für die Mobiltelefonie ausgerüstet seien. Das Problem
besteht nur darin, jedem der 20 Sender eine Sendefrequenz zuzuordnen,
sodass
sich die Frequenzen zweier benachbarten Sender genügend
unterscheiden,
um Interferenzen zu vermeiden. Die Bandbreite der verfügbaren
Frequenzen
ist limitiert und muss daher möglichst klein gehalten werden, d.h.
die Differenz zwischen der grössten und der kleinsten Frequenz
sollte
möglichst gering sein. Dieses Frequenzzuordnungsproblem kann mit
Hilfe
eines Graphen modelliert werden.
Reglement:
Der Wettbewerb ist
ausschliesslich
für Gymnasiasten in der Schweiz reserviert. Die SVOR ermutigt die
Studenten ausdrücklich, ein Modell auf dem Computer zu
programmieren,
um die optimale Frequenzzuordnung zu errechnen. Die "manuelle" Suche
einer
Lösung ist aber ebenfalls zugelassen. Nur Lösungen, die
innerhalb
der gesetzten Frist eingereicht werden, werden berücksichtigt. Die
SVOR wird die drei zulässigen Lösungen mit den geringsten
Bandbreiten
auswählen. Bei gleichen Lösungen werden diejenigen
ausgewählt,
die am frühsten an die Adresse info@svor.ch
eingesandt worden sind.