Vorlesung

Discrete Optimization / Diskrete Optimierung

Nummer

011220, WS2627

Dozentinnen und Dozenten

• Prof. Dr. Christoph Buchheim

Veranstaltungstyp

Vorlesung, 4+2

Ort und Zeit

M/E 19 Di 12:00 2h
M/E 25 Mi 12:00 2h

Modul-Zugehörigkeit (ohne Gewähr)

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

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/E25 Mi 14:00 2h

---

Weitergehende Informationen