Kombinatorische Optimierung (KOpt)10 ECTS
(englische Bezeichnung: Combinatorial optimization)

Lectures:

• • Lineare und Kombinatorische Optimierung
    (Vorlesung, 4 SWS, Martin Schmidt, Wed, 12:00 - 14:00, H13; Thu, 10:00 - 12:00, H13)
  • Übung zur Linearen und Kombinatorischen Optimierung
    (Übung, 2 SWS, Martin Schmidt)

Empfohlene Voraussetzungen:

Lineare Algebra

Inhalt:

Schwerpunkt dieser Vorlesung ist die Theorie und Lösung kombinatorischer und in diesem Kontext linearer Optimierungsprobleme. Wir behandeln klassische Probleme auf Graphen, wie das Kürzeste Wege Problem, das aufspannende Baum Problem oder das Max-Flow-Min-Cut Theorem. Zum Vorlesungsumfang gehört auch das Simplexverfahren für lineare Programme und das Studium algorithmischer Grundprinzipien wie Sortieren, Greedy, Tiefen- und Breitensuche sowie Heuristiken.

Lernziele und Kompetenzen:

Die Studierenden

• erkennen und analysieren selbstständig kombinatorische Optimierungsprobleme;

• erläutern algorithmische Grundprinzipien und wenden diese zielorientiert an;

• klassifizieren teilweise komplexe Verfahren des Lerngebietes;

• sammeln und bewerten relevante Informationen und stellen Zusammenhänge her.

Literatur:

• Vorlesungsskript zu diesem Modul

• Schrijver: Combinatorial Optimization Vol. A - C, Springer 2003

• Korte, J. Vygen: Combinatorial Optimization, Springer 2005

Organisatorisches:

Pflichtmodul in B. Sc. Wirtschaftsmathematik
Wahlpflichtmodul in B. Sc. Mathematik und Technomathematik

Geeignet als Wahlpflichtmodul für Angewandte Mathematik (AMLA)

Studien-/Prüfungsleistungen:

Vorlesung Kombinatorische Optimierung (Prüfungsnummer: 50461)

(englischer Titel: Lecture: Combinatorial Optimisation)

(diese Prüfung gilt nur im Kontext der Studienfächer/Vertiefungsrichtungen [1], [2], [3], [4], [24], [25])

Prüfungsleistung, Klausur, Dauer (in Minuten): 90, benotet

Anteil an der Berechnung der Modulnote: 100.0 %

Erstablegung: WS 2016/2017, 1. Wdh.: SS 2017

1. Prüfer:

Martin Schmidt

Termin: 23.02.2017, 10:00 Uhr, Ort: H11, Cauerstr. 11

Übungsleistung Kombinatorische Optimierung (Prüfungsnummer: 50462)

(englischer Titel: Tutorial Achievement: Combinatorial Optimisation)

(diese Prüfung gilt nur im Kontext der Studienfächer/Vertiefungsrichtungen [1], [2], [3], [4], [24], [25])

Studienleistung, Übungsleistung, unbenotet

weitere Erläuterungen:
erfolgreiche Bearbeitung wöchentlicher Hausaufgaben

Erstablegung: WS 2016/2017

1. Prüfer:

Martin Schmidt

Kombinatorische Optimierung (Prüfungsnummer: 996810)

(englischer Titel: Combinatorial Optimisation)

(diese Prüfung gilt nur im Kontext der Studienfächer/Vertiefungsrichtungen [7], [8], [9], [10], [11], [12], [13], [14], [15], [16], [17], [18], [19], [20], [21], [22], [23])

Prüfungsleistung, Klausur, Dauer (in Minuten): 90, benotet, 10 ECTS

Anteil an der Berechnung der Modulnote: 100.0 %

Prüfungssprache: Deutsch

Erstablegung: WS 2016/2017, 1. Wdh.: SS 2017

1. Prüfer:

Martin Schmidt

Vorlesung Angewandte Mathematik (Prüfungsnummer: 56011)

(englischer Titel: Lecture: Applied Mathematics)

(diese Prüfung gilt nur im Kontext der Studienfächer/Vertiefungsrichtungen [5], [6])

Untertitel: Kombinatorische Optimierung

(englischer Untertitel: Combinatorial Optimisation)

Prüfungsleistung, Klausur, Dauer (in Minuten): 90, benotet, 6 ECTS

Anteil an der Berechnung der Modulnote: 100.0 %

Prüfungssprache: Deutsch

Erstablegung: WS 2016/2017, 1. Wdh.: SS 2017

1. Prüfer:

Martin Schmidt

Termin: 23.02.2017, 10:00 Uhr, Ort: H11, Cauerstr. 11

Übung Angewandte Mathematik (Prüfungsnummer: 56012)

(englischer Titel: Tutorial: Applied Mathematics)

(diese Prüfung gilt nur im Kontext der Studienfächer/Vertiefungsrichtungen [5], [6])

Untertitel: Kombinatorische Optimierung

(englischer Untertitel: Combinatorial Optimisation)

Studienleistung, Übungsleistung, unbenotet, 4 ECTS

weitere Erläuterungen:
erfolgreiche Bearbeitung wöchentlicher Übungsaufgaben

Prüfungssprache: Deutsch

Erstablegung: WS 2016/20171. Wdh.: keine Wiederholung

1. Prüfer:

Martin Schmidt