Vorlesungsverzeichnis 

Vorlesung im Detail

Diskrete Optimierung

Nummer
011220, WS1920
Dozentinnen und Dozenten
Veranstaltungstyp (SWS)
Vorlesung (4+2)
Ort und Zeit
  • M/E19 Do 16:00 2h
  • M/E29 Fr 12:00 2h
Modul-Zugehörigkeit (ohne Gewähr)
  • DPL:B:-:2
  • MABA:-:4:MAT-419
  • MAMA:-:4:MAT-419
  • WIMABA:-:4:MAT-419
  • WIMAMA:-:4:MAT-419
  • TMABA:-:4:MAT-419
  • TMAMA:-:4:MAT-419
  • DPL:E:-:-
Sprechstunde zur Veranstaltung
Anmeldung?
ohne Angabe
Erforderliche Voraussetzungen
Vorlesung Optimierung
Inhalt
Die Vorlesung Diskrete Optimierung schließt sich inhaltlich unmittelbar an die Vorlesung Optimierung an. Es werden Optimierungsprobleme behandelt, bei denen alle oder ein Teil der Variablen nur ganzzahlige Werte annehmen dürfen. Zum Beispiel können die meisten kombinatorischen Optimierungsprobleme auf diese Weise modelliert werden. Der Schwerpunkt der Vorlesung liegt auf der Untersuchung der Komplexität der behandelten Probleme sowie der Entwicklung von (möglichst) effizienten Algorithmen zur Bestimmung optimaler Lösungen für die betrachteten Problemklassen. Dabei stehen polyedrische Methoden im Mittelpunkt.
Bemerkungen
Achtung: Die Veranstaltung beginnt erst am 17.10., die ausfallenden Vorlesungen werden nachgeholt. Informationen zu den Übungen werden in der ersten Vorlesung gegeben. Link zum Modulhandbuch Mathematik
Empfohlene Literatur
  • B. Korte und J. Vygen: Kombinatorische Optimierung - Theorie und Algorithmen, Springer-Verlag 2008
  • W.J. Cook, W.H. Cunningham, W.R. Pulleyblank und A. Schrijver: Combinatorial Optimization, Wiley 1998
  • G.L. Nemhauser und L.A. Wolsey: Integer and Combinatorial Optimization, Wiley 1999

Übung zur Veranstaltung

Nummer der Übung
011221
Übungsgruppen
  • M/E25 Do 12:00 2h
  • M/E25 Do 14:00 2h

« (zurück) zum Vorlesungsverzeichnis