Kombinatorische Optimierung (KOpt)10 ECTS

Lectures:

• • Kombinatorische Optimierung
    (Vorlesung, 4 SWS, Alexander Martin, Wed, 12:00 - 14:00, H13; Thu, 10:00 - 12:00, H13)
  • Übung zur Kombinatorischen Optimierung
    (Übung, 2 SWS, Alexander Martin et al.)

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:

Geeignet als Wahlpflichtmodul für Angewandte Mathematik (AMLA)

Verwendbarkeit des Moduls / Einpassung in den Musterstudienplan:
Das Modul ist im Kontext der folgenden Studienfächer/Vertiefungsrichtungen verwendbar:

1. Mathematik (1. Staatsprüfung für das Lehramt an Gymnasien)
   (Po-Vers. 2010 | Module Fachwissenschaft Mathematik | Wahlpflichtbereich | Angewandte Mathematik)

Studien-/Prüfungsleistungen:

Vorlesung Kombinatorische Optimierung_ (Prüfungsnummer: 50461)

(diese Prüfung gilt nur im Kontext der Studienfächer/Vertiefungsrichtungen [1], [2], [3], [4], [5], [6], [16], [17], [18], [19])

Prüfungsleistung, Klausur, benotet

Anteil an der Berechnung der Modulnote: 100.0 %

Erstablegung: WS 2014/2015, 1. Wdh.: SS 2015

1. Prüfer:

Alexander Martin

Termin: 03.07.2015
Termin: 13.07.2016

Übungsleistung Kombinatorische Optimierung_ (Prüfungsnummer: 50462)

(diese Prüfung gilt nur im Kontext der Studienfächer/Vertiefungsrichtungen [1], [2], [3], [4], [5], [6], [16], [17], [18], [19])

Prüfungsleistung, Übungsleistung, unbenotet

Erstablegung: WS 2014/2015

1. Prüfer:

Alexander Martin

Vertiefungsmodul Kombinatorische Optimierung (10 ECTS)

(diese Prüfung gilt nur im Kontext der Studienfächer/Vertiefungsrichtungen [7], [8], [9], [10], [11], [12], [13], [14], [15])

Prüfungsleistung, schriftlich oder mündlich, benotet

Anteil an der Berechnung der Modulnote: 100.0 %

Erstablegung: WS 2014/2015, 1. Wdh.: SS 2015

1. Prüfer:

Alexander Martin

Termin: 20.02.2015