Sehr geehrte Damen und Herren,

mein Name ist Jannis Schnitzer, und ich nehme zur Zeit an einem Kooperationsprojekt des Mannheimer Hector-Seminars und des interdisziplinären Zentrums für wissenschaftliches Rechnen der Universität Heidelberg teil.

Das Hector-Seminar ist eine von Hans-Werner Hector, einem Mitbegründer der SAP, im Jahre 2001 gegründete Stiftung zur Förderung von hochbegabten Schülern, für die ich ausgewählt wurde. Ab dem vierten Jahr im Hector-Seminar können die Schüler an Projekten teilnehmen, die sich speziell auf einen Fachbereich konzentrieren.

Das Projekt, das das IWR der Universität Heidelberg in Kooperation mit dem Hector-Seminar veranstaltet, beschäftigt sich mit Problemen beim Transport von Information und Waren. Im Rahmen dessen werden wir einige Präsentationen zum Thema halten.
Spezialisiert beschäftigen wir uns im Projekt mit Wegen in Graphen, auf die man beliebige andere Transportsysteme abbilden kann. Im Projekt haben wir uns zunächst überlegt, was Graphen überhaupt sind, und eine Definition der einzelnen Begriffe (wie zum Beispiel "Kante", "Knoten", "gerichteter Graph" etc.) geschaffen. Außerdem haben wir uns Beispiele überlegt, auf die man die Transportprobleme in der Praxis übertragen kann – uns sind Beispiele wie die Übertragung und das Routing von Daten im Internet, die Reise von A nach B oder auch der Warentransport von großen Unternehmen eingefallen. Bei all diesen Beispielen haben wir festgestellt, dass es immer sehr wichtig ist, den kürzesten Weg in einem Transportnetz zu finden – um es auf die Beispiele zu übertragen: die Strecke zwischen den einzelnen Computern, die die Daten am schnellsten überträgt, die Straße, die am kürzesten ist oder auf der am wenigsten Stau herrscht, oder auch das Transportmittel (Schiff, Flugzeug, etc.), das am wenigsten Energie bzw. Zeit benötigt – je nach dem, was das Unternehmen benötigt.
Herr Dr. Winckler hat uns nun den Dijkstra-Algorithmus erklärt, der dazu dient, in Graphen den kürzesten Weg zu finden. Wir haben ihn anhand des Beispiels einer Landkarte ausprobiert, und auch über die Verwendung und eventuelle Implementierung in Computerprogrammen nachgedacht.
Es würde uns nun sehr interessieren, das Thema zu vertiefen, und wir möchten anfragen, ob Sie Informationsmaterial zu dem Thema bereitstellen, wie Transportprobleme in Ihrem Betrieb gelöst werden; oder ob es möglich wäre, eine Besichtigung der Abteilungen zu veranstalten, in denen Sie Transportprobleme behandeln. Es wäre sehr interessant, genau zu erfahren, wie solche Probleme, wie wir sie in sehr kleinem Maßstab simulieren, im Großen und in der Praxis angegangen werden und welche Lösungen Sie dafür haben.

Zum Abschluss der Projektphase findet in jedem Jahr vom Hector-Seminar ausgehend ein großes Projektfest statt, bei dem Schüler aus den jeweiligen Projektgruppen Vorträge sowie Presentationen zu den Projekten halten und auch Poster ausstellen. Die Vorträge sind immer sehr gut besucht, das Publikum schließt zum Beispiel Lehrer oder Professoren ein, Vertreter der Industrie sind anwesend, auch Herr Hector selbst sieht sich zu jedem Projektfest einige Vorträge an.
Im Kurs kam die Idee auf, nach dem Abschlussvortrag, in dem wir ein wenig darlegen möchten, wie die Graphentheorie auf Transportprobleme abgebildet werden kann, mit dem Publikum ein kurzes Quiz zum Thema mit Preisvergabe zu veranstalten. Wir möchten Sie daher fragen, ob Sie uns eventuell Gewinne, die thematisch in den Rahmen der Transportprobleme passen, zur Verfügung stellen könnten.

Mit freundlichen Grüßen,
Jannis Schnitzer
Michael Winckler