Optimierung auf Graphen und Netzwerken II
Aktuelles
 |
Die Ergebnisse der Klausur vom 24.02.2004 hängen am Schwarzen Brett des Lehrstuhls (Geb. 20.14, 1.OG) aus und können auch hier eingesehen werden. |
|
Bitte beachten Sie, dass Rechnerübungspunkte aus dem laufenden Zyklus "Optimierung auf Graphen und Netzwerken I/II" (die also im Wintersemester 2003/2004 erworben werden oder wurden) nicht in die Klausur am 24.2.04 eingerechnet werden können. |
Inhalt
Links:
Vorlesungskommentar der Fakultät für Wirtschaftswissenschaften
Vorlesung
| Dozent: | Prof. Dr. Klaus Neumann |
| Zeit: | Donnerstag 09.45-11.15 |
| Ort: | AOC 101 (30.45 - 101) |
| Beginn: | 1. Vorlesungswoche |
Downloads:
|
Organisatorisches | 7.5.2003 | Postscript | |
|
Lokale Suche/Simulated Annealing | 15.5.2003 | Postscript | |
|
Tabu Search | 8.5.2003 | GIF | |
|
Sukzessive Einbeziehung | 15.5.2003 | GIF | |
|
Verfahren von Christofides | 22.5.2003 | GIF | |
|
Verfahren von Akl | 22.5.2003 | Postscript | |
|
Patching-Algorithmus | 5.6.2003 | GIF | |
|
Verfahren von Carpaneto und Toth | 5.6.2003 | GIF | |
|
Bestimmung eines minimalen 1-Gerüsts | 5.6.2003 | GIF | |
|
Verfahren von Volgenant und Jonker | 5.6.2003 | GIF | |
|
Branch-and-Cut-Verfahren | 25.6.2003 | GIF | |
|
Heuristik zur Bestimmung einer verletzten starken Ungleichung | 26.6.2003 | GIF | |
|
Savings-Verfahren: Algorithmus | 3.7.2003 | GIF | |
|
Savings-Verfahren: Beispiel | 3.7.2003 | GIF | |
|
Savings-Verfahren: Variante von Webb (1) | 3.7.2003 | GIF | |
|
Savings-Verfahren: Variante von Webb (2) | 10.7.2003 | Postscript | |
|
Savings-Verfahren: Beispielzeitpläne | 3.7.2003 | GIF | |
|
Savings-Verfahren: Kundenzeitschranken | 3.7.2003 | GIF | |
|
Stoffzusammenfassung | 17.7.2003 | Postscript |
Tafelübung
| Dozent: | Cord-Ulrich Fündeling |
| Zeit: | Mittwoch 11.30-13.00 |
| Ort: | HS 001 (20.13 -001) |
| Beginn: | 2. Vorlesungswoche |
Downloads:
|
8. Übungsblatt | 11.2.2003 | Postscript | |
|
9. Übungsblatt | 14.5.2003 | Postscript | |
|
10. Übungsblatt | 22.5.2003 | Postscript | |
|
11. Übungsblatt | 12.6.2003 | Postscript | |
|
12. Übungsblatt | 25.6.2003 | Postscript | |
|
Musterlösung Aufgabe 37 b) | 2.7.2003 | Postscript | |
|
13. Übungsblatt | 10.7.2003 | Postscript |
Rechnerübung
| Dozent: | Cord-Ulrich Fündeling |
| Zeit: | Mittwoch 9:45 - 11:15 Uhr |
| Ort: | CIP-II |
Organisatorisches
Es wird ein Rechnerübungsblatt ausgegeben. Die Teilnahme an der Rechnerübung ist freiwillig und bietet die Möglichkeit, Bonuspunkte zu erwerben, die in eine bestandene Klausur zu den Vorlesungen "Optimierung auf Graphen und Netzwerken I/II" im Wintersemester 2002/03 und Sommersemester 2003 eingerechnet werden können. Die Bearbeitung der Rechnerübungsaufgaben muss in der Programmiersprache Java (J2SE 1.4.0) erfolgen.
Modalitäten der Rechnerübungsabnahme
Anmeldung
In der Zeit von Montag, dem 30. Juni, bis Freitag, dem 11. Juli 2003, hängen vor dem Lehrstuhlsekretariat (Geb. 20.14, Zi. 107) Anmeldelisten für die Teilnahme an der Rechnerübungsabnahme aus. Bitte tragen Sie sich dort in Gruppen zu zwei oder drei Personen für einen Abnahmetermin ein.
Abgabe der Aufgaben
Als Lösung der Rechnerübungsaufgaben sind eine oder mehrere Quellcode-Dateien (*.java) sowie die dazugehörigen, kompilierten Binärcode-Dateien (*.class) abzugeben. Die Programme müssen unter einer Java-Standardinstallation (Java J2SE 1.4.0) lauffähig sein und sind auf einer mit den Matrikelnummern und den Namen der Gruppenmitglieder beschrifteten Diskette/CD bis spätestens 12:00 Uhr am Freitag, den 11. Juli 2003, bei Herrn Fündeling (Geb. 20.14, Zi. 102.2) abzugeben.
Abnahme der Aufgaben
Am Freitag, den 18. Juli 2003, findet für jede Gruppe eine 20-minütige Rechnerübungsabnahme im Geb. 20.14, Zi. 102.2, statt. Dabei sind Erläuterungen zu den implementierten Algorithmen und zu Details der Implementierung zu geben.
Ergebnisse
Die von den einzelnen Teilnehmern erzielten Punkte werden am Montag, den 21. Juli 2003, durch Aushang am Schwarzen Brett des Lehrstuhls bekanntgemacht.
Downloads:
|
3. Rechnerübungsblatt | 7.5.2003 | Postscript | |
|
40 Testinstanzen | 16.5.2003 | ASCII (gezippt) | |
|
Ausgewählte Vergleichsergebnisse | 16.5.2003 | TXT |
Klausur
Die Klausur über den Stoff der beiden Vorlesungen "Optimierung auf Graphen und Netzwerken I/II" (WS 2002/2003 und SS 2003) findet am 31. Juli 2003 statt. Anmeldeschluß war der 10. Juli 2003. Die Anmeldung erfolgt - wie üblich - durch Abgabe des Zulassungsscheins im Prüfungssekretariat der Fakultät für Wirtschaftswissenschaften (Briefkasten im Foyer von Geb. 20.11).Im Lehrstuhlsekretariat (Geb. 20.14, Zi. 107) ist eine Klausurensammlung mit Musterlösungen erhältlich.
Bei der Klausur sind keine Hilfsmittel (Bücher, Vorlesungs- oder Übungsmitschriebe, Taschenrechner, etc.) zugelassen.
Die Klausureinsicht fand in der ersten Septemberwoche statt.
zurück
oben