Bedienungsanleitung

Sportliga-Challenge 2008
der Fora e.V.
* Benutzung der Java-Application
zum Testen und Einsenden von Lösungen *
Starten der Java-Application
Es stehen für Sie zwei verschiedene Java-Anwendungen zur Verfügung, das Java-Applet und die Java-Application. Beide
Anwendungen sind vollkommen gleich aufgebaut. Das Applet starten Sie durch Aufruf der Internetseite
http://fora.cherware.de aus einem Web-Browser (MS Internet Explorer, Netscape, Mozilla Firefox, etc). Alternativ können Sie
aber auch unter der Adresse http://fora.cherware.de/TTP2008/challenge.zip die Java-Application herunterladen. Diese
entpacken Sie bitte in ein eigenes Verzeichnis und führen dort die Batch-Datei go.bat aus. Sowohl das Java-Applet als auch
die Java-Application setzen voraus, dass auf Ihrem Rechner Java 2 (J2EE 1.4 SDK) installiert ist, was Sie unter der Adresse
http://java.sun.com/j2ee/1.4/download-sdk.html kostenlos herunterladen können.
Die Java-Anwendung stellt Ihnen auf drei Reitern (=Karteikarten), folgende Funktionalitäten zur Verfügung:
• Die Anzeige von generellen Informationen zur Problem-Instanz (Reiter „Generelle Informationen“),
• das Testen und Einsenden von Lösungen (Reiter „Lösung testen“) und
• die Darstellung von besten bekannten, bisher eingesandten Lösungen (Reiter „Optimale und beste bekannte
Lösungen“).
Anzeige von generellen Informationen zur Problem-Instanz
Auf dem Reiter „Generelle Informationen“ finden Sie die Internetquellen der Problem-Instanz, der besten bisher
eingesandten Lösungen und eine verbale Beschreibung der Aufgabenstellung in den Feldern (1) bis (3).
Testen und Einsenden von Lösungen
Mit dem Reiter „Lösung testen“ ist es möglich, Lösungen des Travelling-Tournament-Problems auf ihre Zulässigkeit hin zu
überprüfen. Der Reiter „Lösung testen“ ist selbst in die drei Reiter „Teste Eingabetext“, „Grafik Teamsicht“ und „Grafik
Timeslotsicht“ aufgeteilt.
Zur Eingabe einer neuen Lösung wählen Sie bitte zunächst den ersten Reiter „Teste Eingabetext“ (siehe folgende Abb.).
Im Textfeld (1) können Sie ihre Lösung in folgendem Format eingeben:
• In einer Lösung muss für jedes Team die Folge der Gegner in der richtigen Reihenfolge angegeben werden.
• Dazu ist die Nummer des gegnerischen Teams in der Spalte des richtigen Spieltages einzutragen.
• Eine negative Nummer bedeutet: Es wird auswärts gegen das Team dieser Nummer gespielt. Positive Nummern
bedeuten Heimspiele gegen das Team mit dieser Nummer.
Ein Beispiel für eine syntaktisch richtige Eingabe ist in (1) zu sehen.
Sie haben drei Möglichkeiten, eine Lösung einzutragen:
• Direkte Eingabe in die Tabelle (1).
• Hochladen einer Datei: Benutzen Sie Button (3), um eine Lösung hochzuladen, die in einer Textdatei gespeichert ist. In
dieser Lösung muss in der ersten Zeile die Zahl „10“ stehen. Danach folgt für jedes Team eine Zeile mit 18 Einträgen,
die durch Leerschritte getrennt sind. Die Einträge sind die Nummern der Teams.
• Einfügen aus der Zwischenablage: Kopieren Sie die gerade beschriebene Tabelle ohne die „10“ in der ersten Zeile
einfach in die Zwischenablage und fügen Sie sie mit Button (4) ein.
Zum Löschen den Eingabefeldes (1) drücken Sie Button (5).
Haben Sie Ihre Lösung komplett eingeben, so können Sie diese mit Button (2) testen lassen. Im Ausgabefeld (6) erhalten
Sie die Informationen, ob die eingegebene Lösung zulässig ist und welche Kosten diese Lösung verursacht. Im angegeben
Beispiel ist die Lösung zulässig, und es entstehen Kosten in Höhe von 181045.
Für den Fall, dass Ihre eingegebene Lösung besser ist als alle bereits bekannten Lösungen (siehe auch Reiter „Optimale
und beste bekannte Lösungen“), so öffnet sich der folgende Dialog zum versenden Ihrer Lösung an die FORA e.V.
Lesen Sie bitte zuerst noch einmal die Teilnahmebedindgungen in (1). Zugelassen sind ausschließlich eingeschriebene
Studierende der RWTH Aachen und der FH Aachen. Als Informationen benötigen wir
• Ihren Namen (bzw. die Namen aller Mitglieder Ihrer Gruppe) (2),
• Ihre gültige Email-Adresse, unter der wir Sie ggf. erreichen können (3),
• Ihre Matrikel-Nummer (bei Gruppen die Matrikel-Nummer des ersten Mitglieds) (4)
• die Information, ob Sie an der RWTH oder FH Aachen studieren (5)
• und eine kurze Beschreibung, wie Sie die Lösung gefunden haben (6).
Tragen Sie diese Daten bitte in die Felder (2) bis (6) ein. Diese Daten werden bei uns ausschließlich für die TravellingTournament-Challenge elektronisch gespeichert und später gelöscht. Ihre Daten werden nicht an Dritte weitergegeben.
Stellen Sie auf jeden Fall sicher, dass Sie mit dem Internet verbunden sind und eine gültige Email-Adresse eingetragen
haben, wenn Sie Ihre Lösung absenden. Durch Drücken von (7) erklären Sie sich mit den Teilnahmebedingungen
einverstanden und senden Ihre Lösung Das erfolgreiche Versenden wird Ihnen durch eine Messagebox bestätigt.
Bei der Suche nach einer guten Lösung kann eine graphische Darstellung der Lösung hilfreich sein. Dazu gibt es zwei
Möglichkeiten.
• Der Reiter „Grafik Teamansicht“ zeigt für jedes Team an, welche Touren es jeweils durchführen muss.
Über die Button-Leiste (8) Sie das Team wählen, dass Sie anzeigen lassen wollen.
•
Der Reiter „Grafik Timeslotansicht“ zeigt die Paarungen der einzelnen Spieltage.
Mit Button (9) können Sie anzuzeigenden den Spieltag wählen.
Optimale und beste bekannte Lösungen
Der Reiter „Optimale und beste bekannte Lösungen“ stellt die bisher eingesandten Lösungen in textueller Form dar.
Wählen Sie dazu zuerst in der Listbox (1) eine Lösung aus. Diese wird im unteren Bereich des Reiters genauer beschrieben.
Die Felder (2) dienen nur zur Information und sind selbsterklärend. Sie können hier keine Eingaben vornehmen.
Weitere Informationen
Weitere Informationen zur FORA e.V. und zur Travelling-Tournament-Challenge erhalten Sie auf der Homepage der FORA
e.V. unter www.fora-ev.de (->Aktuelles ->Travelling Tournament Problem (TTP) 2008).
Dort finden Sie auch die Daten zur Instanz der TTP-Challenge in Form der MS-Excel-Datei Instanz.xls. Diese enthält:
• Distanzen und Koordinaten zur graphischen Analyse
• Einen Bereich zum Testen eines Schedules eines Teams und Berechnen der zugehörigen Kosten.
Bekannte Probleme
1.
2.
Ihr Browser lässt es nicht zu, dass ein Java-Applet Zugriff auf das System-Clipboard erhält. Das bedeutet für Sie, dass
Sie Ihre Lösung Knoten für Knoten eingeben müssen und nicht aus dem Clipboard in das Eingabefeld kopieren können.
Sorry, aber es gibt leider keine Möglichkeit, dieses Verhalten der Browser zu ändern. Benutzen Sie die JavaApplication, um dieses Problem zu beseitigen.
Ein Reload des Applet führt zu einem Fehler! Öffnen Sie die Webseite nur einmal. Öffnen Sie ein zweites Fenster des
Browsers, wenn Sie während der Arbeit an der TTP-Challenge auf andere Internetseiten zugreifen wollen. Für ein
erneutes Laden des Applets müssen Sie zuvor den Browser schließen! Wir arbeiten an einer verbesserten Version.
Viel Spaß und Erfolg bei der Travelling-Tournament-Challenge wünschen Ihnen,
Das Team des Deutsche Post Lehrstuhls für Optimierung von Distributionsnetzwerken