| WICHTIG |
|---|
| Aktuelle Informationen und Materialien zur Lehrveranstaltung (z.B. Übungsblätter) finden Sie im zugehörigen L²P-Lernraum. |
Optimierung B
- Termine
-
- Vorlesung
- Dienstag, 14:15 - 15:45 Uhr, Raum SG 23 (1810|023)
- Mittwoch, 14:15 - 15:45 Uhr, Raum SG 23 (1810|023)
- Übung
- Mittwoch, 15:55 - 17:25 Uhr, Raum SG 23 (1810|023)
- Sprechzeiten
- Sprechzeiten nach Vereinbarung.
- Vorlesung
- Inhalte der Lehrveranstaltung
- In der Vorlesung werden grundlegende graphentheoretische Probleme, Flüsse in Netzwerken und die (ganzzahlige) lineare Optimierung behandelt. Den Abschluss bildet die Komplexitätstheorie, d.h. die Untersuchung der Klassen P und NP und NP-vollständiger Probleme sowie ein Ausblick über die Theorie der Approximationsalgorithmen.
- Sowohl theoretische als auch praktische Aufgabenstellungen werden behandelt.
- Prüfung
- Bearbeitung von Übungsaufgaben sowie Bestehen einer schriftlichen Prüfung
- Voraussetzungen für die Zulassung zur Prüfung sind 50% der Punkte aus den Übungsaufgaben sowie 50% der Punkte aus Programmieraufgaben
letzte Änderung: 22.10.2013 - 10:44
math2.rwth-aachen.de