Vorlesungsverzeichnis 

Vorlesung im Detail

Discrete Optimization / Diskrete Optimierung

Nummer
011220, WS2425
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:E:-:-
  • DPL:B:-:2
  • MABA:-:4:MAT-419
  • WIMABA:-:4:MAT-419
  • TMABA:-:4:MAT-419
  • MAMA:-:4:MAT-419
  • WIMAMA:-:4:MAT-419
  • TMAMA:-:4:MAT-419
Sprechstunde zur Veranstaltung
Anmeldung?
ohne Angabe
Gewünschte Vorkenntnisse
Linear Optimization
Erforderliche Voraussetzungen
Introductory lecture on optimization
Inhalt
Discrete Optimization deals with optimization problems in which all or some of the variables may only assume integer values. For example, most combinatorial optimization problems can be modelled in this way. The topics of the lecture include basic concepts of complexity theory as well as algorithmic and polyhedral approaches to discrete optimization.
Bemerkungen
Registration for this lecture is possible via the LSF system. Link to the Modulhandbuch Mathematik (in German)
Empfohlene Literatur
  • B. Korte and J. Vygen: Combinatorial Optimization - Theory and Algorithms, Springer-Verlag 2018
  • W.J. Cook, W.H. Cunningham, W.R. Pulleyblank, and A. Schrijver: Combinatorial Optimization, Wiley 1998
  • G.L. Nemhauser and L.A. Wolsey: Integer and Combinatorial Optimization, Wiley 1999

Übung zur Veranstaltung

Nummer der Übung
011221
Dozentinnen und Dozenten
Übungsgruppen
  • M/511 Fr 08:00 2h

« (zurück) zum Vorlesungsverzeichnis