Lineare Optimierung SoSe '97

Prof. Dr. Martin Grötschel, Martin Skutella, Anja Kurth


Termine

Vorlesungen: Mittwoch 16:15-17:45 Uhr, MA 042, Prof. Grötschel
Donnerstag 16:15-17:45 Uhr, MA 042, Prof. Grötschel
Übung: Dienstag 12:15-13:45 Uhr, MA 042, Martin Skutella
Tutorien: Donnerstag 10:15-11:45 Uhr, MA 749, Anja Kurth
Donnerstag 12:15-13:45 Uhr, MA 651, Anja Kurth


Sprechzeiten:

Ansprechpartner Raum Zeit Telephon email
Prof. Grötschel MA 602 n.V. & Mittwochs 15-16 Uhr 314-23266 groetschel@zib.de
Martin Skutella MA 605 n.V. & Dienstags 14-15 Uhr 314-21270 skutella@math.tu-berlin.de
Anja Kurth MA 241 Donnerstags 14-16 Uhr - kurth@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. 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 Zweier-Gruppen bearbeitet werden. Insgesamt werden voraussichtlich 12 Übungsblätter zu bearbeiten sein. Die Bearbeitungszeit beträgt eine Woche. Die Abgabe erfolgt eine Woche nach der Ausgabe in den jeweiligen Tutorien. Die Eintragung in die Tutorienliste findet am Donnerstag, dem 10. April, nach der Vorlesung statt.

Hier sind die LaTeX-Files der Übungsblätter:
Hinweise zur Behandlung der LaTeX-Files.

Um im Unix-Pool mit polymake arbeiten zu können, sollten Sie den Pfad /usr/local/lop/bin/ in Ihre Pfadvariable aufnehmen.


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 6 und 50% der Punkte aus den Übungsblättern 7 bis 12 sowie die erfolgreiche Bearbeitung aller Programmieraufgaben. Außerdem wird die aktive Mitarbeit in einem Tutorium vorausgesetzt.


University | Department | Group | FTP
Last modified: Wed Jun 25 10:32:13 MET DST

<skutella@math.tu-berlin.de>