Kombinatorische Optimierung (KOpt)10 ECTS

Lehrveranstaltungen:

• • Kombinatorische Optimierung
    (Vorlesung, 4 SWS, Alexander Martin, Di, 16:00 - 17:30, H12; Do, 10:00 - 12:00, H13)
  • Übung zur Kombinatorischen Optimierung
    (Übung, 2 SWS, Alexander Martin, Mi, 8:30 - 10:00, 14:00 - 16:00, 18:00 - 20:00, Übung 1 / 01.250-128)

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 Vorlesungsanfang gehört auch das Simplex-Verfahren für lineare Programme und das Studium algorithmischer Grundprinzipien wie Greedy-, Tiefen- und Breitensuche, Branch-and-Bound sowie Heuristiken.

Lernziele und Kompetenzen:

Die Studierenden sollen im Rahmen der Vorlesung die Fähigkeiten erwerben, selbständig kombinatorische Optimierungsprobleme zu erkennen und zu analysieren. Darüberhinaus sollen die Studierenden befähigt werden, algorithmische Grundprinzipien zu verstehen und anwenden zu können.

Literatur:

Vorlesungsskript zu diesem Modul: • A. Shrijver: Combinatorial Optimization Vol. A - C, Springer 2003 • B. Korte, J. Vygen: Combinatorial Optimization, Springer 2005

Organisatorisches:

Verwendbarkeit des Moduls: • Bachelor Mathematik, Techno- und Wirtschaftsmathematik Turnus des Angebots: • jährlich im WS

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

1. Informatik (Bachelor of Science)
   (Po-Vers. 2007 | Nebenfächer | Nebenfach Mathematik | Einführung Optimierung)
2. Informatik (Bachelor of Science)
   (Po-Vers. 2009s | Nebenfächer (3. bis 5. Semester) | Nebenfach Mathematik | Einführung Optimierung)
3. Informatik (Bachelor of Science)
   (Po-Vers. 2009w | Nebenfächer (5. und 6. Semester) | Nebenfach Mathematik | Einführung Optimierung)
4. Informatik (Master of Science)
   (Po-Vers. 2010 | Nebenfach | Nebenfach Mathematik | Einführung Optimierung)
5. Mathematik (Bachelor of Science): 5-. Semester
   (Po-Vers. 2007 | Bachelorprüfung | Vertiefungsmodule Mathematik (Nebenfach BWL))
6. Mathematik (Bachelor of Science): 5-. Semester
   (Po-Vers. 2007 | Bachelorprüfung | Vertiefungsmodule Mathematik (Nebenfach VWL))
7. Mathematik (Bachelor of Science): 5-. Semester
   (Po-Vers. 2007 | Bachelorprüfung | Vertiefungsmodule Mathematik (Nebenfach Informatik))
8. Mathematik (Bachelor of Science): 5-. Semester
   (Po-Vers. 2007 | Bachelorprüfung | Vertiefungsmodule Mathematik (Nebenfach IuK))
9. Mathematik (Bachelor of Science): 5-. Semester
   (Po-Vers. 2007 | Bachelorprüfung | Vertiefungsmodule Mathematik (Nebenfach Physik))
10. Mathematik (Bachelor of Science): 5-. Semester
    (Po-Vers. 2007 | Bachelorprüfung | Vertiefungsmodule Mathematik (Nebenfach Astronomie))
11. Mathematik (Bachelor of Science): 5-. Semester
    (Po-Vers. 2007 | Bachelorprüfung | Vertiefungsmodule Mathematik (Nebenfach Philosophie))
12. Mathematik (Bachelor of Science): 5-. Semester
    (Po-Vers. 2009 | Nebenfach VWL (Volkswirtschaftslehre) | Module des 2. und 3. Studienjahrs | Vertiefungsmodule Mathematik (Nebenfach VWL))
13. Mathematik (Bachelor of Science): 5-. Semester
    (Po-Vers. 2009 | Nebenfach Informatik | Module des 2. und 3. Studienjahrs | Vertiefungsmodule Mathematik (Nebenfach Informatik))
14. Mathematik (Bachelor of Science): 5-. Semester
    (Po-Vers. 2009 | Nebenfach Informations- und Kommunikationtechnik | Module des 2. und 3. Studienjahrs | Vertiefungsmodule Mathematik (Nebenfach IuK))
15. Mathematik (Bachelor of Science): 5-. Semester
    (Po-Vers. 2009 | Nebenfach Physik (experimentell) | Module des 2. und 3. Studienjahrs | Vertiefungsmodule Mathematik (Nebenfach Physik))
16. Mathematik (Bachelor of Science): 5-. Semester
    (Po-Vers. 2009 | Nebenfach Physik (theoretisch) | Module des 2. und 3. Studienjahrs | Vertiefungsmodule Mathematik (Nebenfach Physik))
17. Mathematik (Bachelor of Science): 5-. Semester
    (Po-Vers. 2009 | Nebenfach Philosophie | Vertiefungsmodule Mathematik (Nebenfach Philosophie))
18. Mathematik (Bachelor of Science): 5-. Semester
    (Po-Vers. 2009 | Nebenfach BWL (Betriebswirtschaftslehre) | Module des 2. und 3. Studienjahrs | Vertiefungsmodule Mathematik (Nebenfach BWL))
19. Mathematik (Bachelor of Science): 5-. Semester
    (Po-Vers. 2009 | Nebenfach Astronomie | Module des 2. und 3. Studienjahrs | Vertiefungsmodule Mathematik (Nebenfach Astronomie))
20. Technomathematik (Bachelor of Science)
    (Po-Vers. 2007 | Bachelorprüfung | Einführung Optimierung)
21. Technomathematik (Bachelor of Science)
    (Po-Vers. 2009 | Bachelorprüfung | Einführung Optimierung)
22. Wirtschaftsmathematik (Bachelor of Science)
    (Po-Vers. 2007 | Bachelorprüfung | Kombinatorische Optimierung)
23. Wirtschaftsmathematik (Bachelor of Science)
    (Po-Vers. 2009 | Bachelorprüfung | Kombinatorische Optimierung)
24. Wirtschaftsmathematik (Bachelor of Science)
    (Po-Vers. 2009 | Sonstige Prüfungen | Kombinatorische Optimierung)

Studien-/Prüfungsleistungen:

Prüfungsleistung

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

Klausur, Dauer (in Minuten): 90, benotet

Erstablegung: WS 2011/2012

1. Prüfer:

Alexander Martin

Studienleistung

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

Übungsleistung, benotet

Erstablegung: WS 2011/2012

1. Prüfer:

Alexander Martin