Sprungmarken

Servicenavigation

TU Dortmund

Hauptnavigation


Bereichsnavigation

Nebeninhalt

Studierendenportal

Empfohlene Literatur


Vorlesung

Discrete Optimization / Diskrete Optimierung

Nummer
011220, WS2425
Dozentinnen und Dozenten
Veranstaltungstyp
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:-:- – Mathematik, Promotionsstudiengang
DPL:B:-:2 – Mathematik, Diplom (auslaufend)
MABA:-:4:MAT-419 – Diskrete Optimierung
WIMABA:-:4:MAT-419 – Diskrete Optimierung
TMABA:-:4:MAT-419 – Diskrete Optimierung
MAMA:-:4:MAT-419 – Diskrete Optimierung
WIMAMA:-:4:MAT-419 – Diskrete Optimierung
TMAMA:-:4:MAT-419 – Diskrete Optimierung
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.

Skript vorhanden?
Ja
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

Übungen

Leiter der Übung
Christoph Buchheim
Nummer der Übung
011221
Übungsgruppen
M/511 Fr 08:00 2h