Discrete Optimization

Worum geht's

Du lernst zentrale Konzepte und Algorithmen der linearen ganzzahligen Optimierung und der kombinatorischen Optimierung. Im Modul analysierst du mathematische Strukturen, die effiziente Lösungsverfahren erlauben, und kannst am Ende reale Probleme als diskrete Optimierungsprobleme modellieren sowie Spezialfälle identifizieren, die effizient lösbar sind.

Was du danach kannst

Grundlegende Konzepte der diskreten Optimierung verstehen
Mathematische Strukturen in ganzzahliger und kombinatorischer Optimierung erkennen
Geeignete effiziente Lösungsverfahren ausnutzen
Reale Probleme als diskrete Optimierungsprobleme modellieren
Spezialfälle identifizieren, die effizient lösbar sind

Aus was das Modul besteht

VorlesungVermittlung der Inhalte anhand von Beispielen und Diskussion; Anstoß zum selbständigen Studium
ÜbungenVertiefung des Verständnisses durch Übungsblätter und Lösungen nach jeder Vorlesung

Lehrmethode

VorlesungEinführung in Konzepte und Beispiele, Motivation zur eigenen Auseinandersetzung und zum Literaturstudium
ÜbungsgruppenAnwenden und Einüben der Vorlesungsinhalte anhand von Aufgaben und Lösungen

Solltest du schon können

Lineare Algebra 1empfohlen
Lineare Algebra 2empfohlen
Diskrete Mathematikempfohlen
Einführung in die Optimierungempfohlen

Prüfung

Klausurschriftlich

Schriftliche Prüfung, Dauer 90 Minuten. In der Prüfung analysierst du Probleme aus der Theorie der diskreten Optimierung und wendest in Vorlesung und Übungen behandelte Techniken und Konzepte an. (Keine Angaben zu Hilfsmitteln oder Gewichtung in den Rohdaten.)

Literatur

Papadimitriou, Steiglitz - Combinatorial Optimization
Bertsimas, Weismantel - Optimization over Integers
Conforti, Cornuéjols, Zambelli - Integer Programming
Cook, Cunningham, Pulleyblank, Schrijver - Combinatorial Optimization
Korte, Vygen - Combinatorial Optimization: Theory and Algorithms
Nemhauser, Wolsey - Integer and Combinatorial Optimization
Schrijver - Combinatorial Optimization: Polyhedra and Efficiency
Schrijver - Theory of Linear and Integer Programming

Termine

VorlesungDiscrete Optimization [CIT413041]2 Gruppen zur Wahl

ADo.12:15–13:45
00.5901.051, Hörsaal (5901.EG.051)
14× · 15.10.–04.02.
- 15.10.
- 22.10.
- 29.10.
- 05.11.
- 12.11.
- 19.11.
- 26.11.
- 10.12.
- 17.12.
- 07.01.
- 14.01.
- 21.01.
- 28.01.
- 04.02.
BFr.12:00–14:00
102, Hörsaal 2, "Interims I" (5620.01.102)
15× · 16.10.–05.02.
- 16.10.
- 23.10.
- 30.10.
- 06.11.
- 13.11.
- 20.11.
- 27.11.
- 04.12.
- 11.12.
- 18.12.
- 08.01.
- 15.01.
- 22.01.
- 29.01.
- 05.02.

Aus dem laufenden Semester, unverbindlich. Von mehreren Gruppen besucht man eine; der Stundenplan schlägt automatisch die mit den wenigsten Überschneidungen vor.

Filter