Sommersemester 2001
Keine englische Version | Leitseite des Instituts | Semesterweise Übersicht
Die Vorlesung behandelt die mathematischen Grundlagen für die Lösung von komplexen Optimierungsproblemen, die in den Bereichen Planung und Logistik auftreten (Aspekte der Modellierung, Komplexitätsfragen, exakte Lösungsverfahren wie Branch-and- Bound, effiziente Approximationsalgorithmen mit beweisbarer Gütegarantie).
Schwerpunktmäßig gehen wir auf die zeitliche Planung (Scheduling) von Projekten mit deterministischen bzw. stochastischen Vorgangsdauern ein.
Einordnung der Lehrveranstaltung in Studienrichtungen:
| Angewandte Mathematik | Hauptstudium / Spezialstudium |
| Informatik | Hauptstudium / Spezialstudium |
| Vorkenntnisse: | Grundkenntnisse in Diskreter Mathematik, wie sie die Vorlesungen Diskrete Mathematik oder Mathematische Optimierung bieten. |
| Ort: | Gerhard-Konow-Hörsaal ( Lennéstr. 2) |
| Dozent: | M. Müller-Hannemann |
| Termine Vorlesung: | Donnerstag 10-12 Uhr |
| Beginn: | 19.04. |
| Sprechstunde: | n. V. ([email protected], 73 8769) |
Letzte Änderung: 12.2.2001, M. Müller-Hannemann