Optimierung auf Graphen und Netzwerken I
Aktuelles
 |
Aktuelles siehe Optimierung auf Graphen und Netzwerken II" (SS 2003) |
Inhalt
Links:
Vorlesungskommentar der Fakultät für Wirtschaftswissenschaften
Vorlesung
| Dozent: | Prof. Dr. Klaus Neumann |
| Zeit: | Donnerstag 09.45-11.15 |
| Ort: | Hertz-HS |
| Beginn: | 1. Vorlesungswoche |
Downloads:
|
Organisatorisches | 17.10.2002 | Postscript | |
|
Algorithmus für das bipartite Kardinalitäts-Matching-Problem | 24.10.2002 | Postscript | |
|
Glover-Klingman-Algorithmus für das Zuordnungsproblem | 31.10.2002 | Postscript | |
|
F-Pentomino-Positionen | 14.11.2002 | EPS (gezippt) | |
|
F-Pentominos: Matrix und Überschneidungsgraph | 21.11.2002 | EPS (gezippt) | |
|
Branch-and-Cut-Algorithmus: Übersicht | 21.11.2002 | EPS (gezippt) | |
|
Branch-and-Cut-Algorithmus: Cliquenbestimmung | 5.12.2002 | EPS (gezippt) | |
|
BuC-Algorithmus für das Knotenpackungsproblem | 12.12.2002 | EPS (gezippt) | |
|
Netzwerk-Simplexmethode 1 | 8.1.2003 | EPS (gezippt) | |
|
Netzwerk-Simplexmethode 2 | 9.1.2003 | EPS (gezippt) | |
|
Bestimmung einer geschlossenen Eulerschen Linie | 23.1.2003 | GIF | |
|
Briefträgerproblem in Graphen | 23.1.2003 | GIF | |
|
Briefträgerproblem in Digraphen | 23.1.2003 | GIF | |
|
Bestimmung einer gemischten Eulerschen Linie | 6.2.2003 | GIF | |
|
Bestimmung einer opt. GG-Vergrößerung | 6.2.2003 | GIF | |
|
Bestimmung einer opt. AGE-Vergrößerung | 11.2.2003 | Postscript | |
|
Heuristiken A + B für Briefträgerprobleme in gemischten Multigraphen | 11.2.2003 | Postscript |
Tafelübung
| Dozent: | Cord-Ulrich Fündeling |
| Zeit: | Mittwoch 11.30-13.00 |
| Ort: | 001-20.13 |
| Beginn: | 4. Vorlesungswoche |
Downloads:
|
1. Übungsblatt | 31.10.2002 | Postscript | |
|
2. Übungsblatt | 14.11.2002 | Postscript | |
|
Musterlösung Aufgabe 7 | 4.12.2002 | Postscript | |
|
3. Übungsblatt | 28.11.2002 | Postscript | |
|
4. Übungsblatt | 12.12.2002 | Postscript | |
|
5. Übungsblatt | 8.1.2003 | Postscript | |
|
6. Übungsblatt | 23.1.2003 | Postscript | |
|
7. Übungsblatt | 4.2.2003 | PS (gezippt) | |
|
MODI-Methode | 4.2.2003 | Postscript | |
|
8. Übungsblatt | 11.2.2003 | Postscript |
Rechnerübung
| Dozent: | Cord-Ulrich Fündeling |
| Zeit: | Dienstag 8.00-9.30 |
| Ort: | CIP II |
Organisatorisches:
Es werden zwei Rechnerübungsblätter 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 20. Januar, bis Freitag, dem 31. Januar 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. Zu Aufgabe 3 ist eine Beschreibung des gewählten Ausgabeformats beizufügen. Die Programme und die Beschreibung des gewählten Ausgabeformats sind auf einer mit den Matrikelnummern und den Namen der Gruppenmitglieder beschrifteten Diskette/CD bis spätestens 12:00 Uhr am Freitag, den 31. Januar 2003, bei Herrn Fündeling (Geb. 20.14, Zi. 102.2) abzugeben.
Abnahme der Aufgaben:
Am Mittwoch, den 5. Februar 2003, findet für jede Gruppe eine 15-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 10. Februar 2003, durch Aushang am Schwarzen Brett des Lehrstuhls bekanntgemacht.
Downloads:
|
1. Rechnerübungsblatt | 21.11.2002 | Postscript | |
|
2. Rechnerübungsblatt | 5.12.2002 | Postscript | |
|
Testinstanzen | 5.12.2002 | ASCII-Files (gezippt) | |
|
Ergebnisse der ersten drei Testinstanzen | 9.1.2003 | ASCII-Files (gezippt) |
Klausur
Die Klausur über den Stoff der beiden Vorlesungen "Optimierung auf Graphen und Netzwerken I/II" (WS 2002/2003 und SS 2003) findet voraussichtlich am 31. Juli 2003 statt. Anmeldeschluß ist 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 Klausursammlung mit Musterlösungen erhältlich.
zurück
oben