Logo

Kombinatorische Optimierung WS 97/98

Prof. Dr. Martin Grötschel, Martin Skutella
TU-Logo

Termine

Vorlesungen: Dienstag 16-18 Uhr, MA 042, Prof. Grötschel
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:

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:

Folgende Vorrangzeiten sind im Unix-Pool MA 241 für unsere Veranstaltung vorgesehen: 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>