Kombinatorische Optimierung WS 97/98

Prof. Dr. Martin Grötschel, Martin Skutella

Termine

Vorlesungen:	Dienstag	16-18 Uhr,	MA 042,	Prof. Grötschel
Vorlesungen:	Mittwoch	16-18 Uhr,	MA 005,	Prof. Grötschel
Übung:	Mittwoch	14-16 Uhr,	MA 650,	Martin Skutella

Sprechzeiten:

Ansprechpartner	Raum	Zeit	Telephon	email
Prof. Grötschel	MA 602	n.V. & Dienstags 15-16 Uhr	84185-210	groetschel@zib.de
Martin Skutella	MA 605	n.V. & Dienstags 14-15 Uhr	314-21270	skutella@math.tu-berlin.de
Sekretariat	MA 601	Mo, Di, Do, Fr 9:30-11:30 Uhr	314-23354	pose@math.tu-berlin.de

Voraussetzungen

Es werden Grundkenntnisse aus der Linearen Algebra und Analysis vorausgesetzt. Kenntnisse aus der Linearen Optimierung vom letzten Semester sind sehr hilfreich. Zur Bearbeitung der Übungen müssen außerdem die Programmiersprachen C bzw. C++ beherrscht werden.

Literatur

Als Lektüre zur Vertiefung und Erweiterung des Vorlesungsstoffes verweisen wir auf folgende Bücher:

Darüber hinaus empfehlen wir jedem Teilnehmer der Vorlesung, weitere Literatur per Datenbankrecherche zu suchen. Eine komfortable Möglichkeit dazu bietet die MATH Database in Karlsruhe, die über WWW verfügbar ist.

Übungsblätter

Im Laufe des Semesters wird jede Woche an dieser Stelle ein Übungsblatt zur Verfügung gestellt. Die Aufgaben sollen in festen Dreier-Gruppen bearbeitet werden. Insgesamt werden voraussichtlich 14 Übungsblätter zu bearbeiten sein. Die Bearbeitungszeit beträgt eine Woche. Die Abgabe erfolgt eine Woche nach der Ausgabe in der Uebung.

Hier sind die LaTeX-Files der Übungsblätter:

1. Übungsblatt
2. Übungsblatt
3. Übungsblatt
4. Übungsblatt
5. Übungsblatt
6. Übungsblatt
7. Übungsblatt
8. Übungsblatt und die zugehörigen Bilder-Files: figure.1.pstex, figure.1.pstex_t, karte.eps
9. Übungsblatt
10. Übungsblatt
11. Übungsblatt
12. Übungsblatt

Hinweise zur Behandlung der LaTeX-Files.

Programmieraufgaben

Es wird mehrere Programmieraufgaben geben, bei denen Algorithmen der Linearen Optimierung in der Programmiersprache C++ zu implementieren und an vorgegebenen Beispielen zu testen sind. Programmieraufgaben werden nicht korrigiert, sondern bei einer Programmvorführung abgenommen. Die Vorführungen finden im Unix-Pool MA 241 auf den IBM-Rechnern statt, Termine werden in den Tutorien vereinbart werden.

Hier gibt es Informationen zu den einzelnen Programmieraufgaben:

1. Programmieraufgabe (Minimum Spanning Tree)
3. Programmieraufgabe (TSP-Tour)

Folgende Vorrangzeiten sind im Unix-Pool MA 241 für unsere Veranstaltung vorgesehen:

Dienstag 14-16 Uhr
Mittwoch 12-14 Uhr
Donnerstag 14-18 Uhr

Zu diesen Zeiten wird Teilnehmern der Lehrveranstaltung ein Rechnerplatz garantiert.

Scheinkriterien

50% der Punkte aus den Übungsblättern 1 bis 7 und 50% der Punkte aus den Übungsblättern 8 bis 14 sowie die erfolgreiche Bearbeitung aller Programmieraufgaben. Außerdem wird die aktive Mitarbeit in der Übung vorausgesetzt.

University | Department | Group | FTP

Last modified: Tue Jan 27 17:57:10 MET 1998

Martin Skutella <skutella@math.tu-berlin.de>