de | en

Diskrete Optimierung
Discrete Optimization

Modul MA3502

Dieses Modul wird durch Fakultät für Mathematik bereitgestellt.

Diese Modulbeschreibung enthält neben den eigentlichen Beschreibungen der Inhalte, Lernergebnisse, Lehr- und Lernmethoden und Prüfungsformen auch Verweise auf die aktuellen Lehrveranstaltungen und Termine für die Modulprüfung in den jeweiligen Abschnitten.

Modulversion vom SS 2012 (aktuell)

Von dieser Modulbeschreibung gibt es historische Versionen. Eine Modulbeschreibung ist immer so lange gültig, bis sie von einer neuen abgelöst wird.

verfügbare Modulversionen
SS 2012WS 2011/2

Basisdaten

MA3502 ist ein Semestermodul in Englisch auf Master-Niveau das im Wintersemester angeboten wird.

Das Modul ist Bestandteil der folgenden Kataloge in den Studienangeboten der Physik.

  • Allgemeiner Katalog der nichtphysikalischen Wahlfächer
GesamtaufwandPräsenzveranstaltungenUmfang (ECTS)
150 h 45 h 5 CP

Inhalte, Lernergebnisse und Voraussetzungen

Inhalt

Complexity, Polyhedral methods, (e.g. Total unimodularity, Cutting planes, Branch-and-bound), Approximation.

Lernergebnisse

After successful completion of the module the students are able to understand the underlying structure of tractable and hard problems which allows them to apply advanced methods in optimization. In particular, they will be able to detect relevant structures (e.g. total unimodularity), and derive there properties. Also they will be able to to derive and apply advanced methods (e.g. cutting planes) and apply them to specific examples.

Voraussetzungen

MA1001 Analysis 1, MA1002 Analysis 2, MA1101 Linear Algebra and Discrete Structures 1, MA1102 Linear Algebra and Discrete Structures 2, MA2501 Algorithmic Discrete Mathematics, MA2504 Fundamentals of Convex Optimization/Linear and Convex Optimization
Für Studierende für Lehramt an Gymnasien: MA9935 Einführung in die Mathematik 1 LG, MA9936 Einführung in die Mathematik 2 LG, MA9937 Analysis 1 LG, MA9938 Analysis 2 LG, MA9939 Lineare Algebra 1 LG, MA9940 Lineare Algebra 2 LG, MA2501 Algorithmic Discrete Mathematics, MA3501 Linear Optimization (or MA2504 Fundamentals of Convex Optimization)

Lehrveranstaltungen, Lern- und Lehrmethoden und Literaturhinweise

Lehrveranstaltungen und Termine

Lern- und Lehrmethoden

lecture, exercise course, self-study assignments
The module is offered as lectures with accompanying practice sessions. In the lectures, the contents will be presented in a talk with demonstrative examples, as well as through discussion with the students. The lectures should motivate the students to carry out their own analysis of the themes presented and to independently study the relevant literature. Corresponding to each lecture, practice sessions will be offered, in which exercise sheets and solutions will be available. In this way, students can deepen their understanding of the methods and concepts taught in the lectures and independently check their progress.

Medienformen

blackboard

Literatur

Cook, Cunningham, Pulleyblank, Schrijver: Combinatorial Optimization, Wiley Interscience, 1998.
Papadimitriou, Steiglitz: Combinatorial Optimization, Dover 2001.

Modulprüfung

Beschreibung der Prüfungs- und Studienleistungen

The module examination is based on a written exam (60 minutes). Students will have to analyze different discrete optimization problems. They should be able to use techniques and concepts presented in the lecture and should show an understanding of standard algorithms to solve integer linear optimization problems.
Problems considered in the exercises will also be relevant.

Wiederholbarkeit

Eine Wiederholungsmöglichkeit wird am Semesterende angeboten.

Aktuell zugeordnete Prüfungstermine

Derzeit sind in TUMonline die folgenden Prüfungstermine angelegt. Bitte beachten Sie neben den oben stehenden allgemeinen Hinweisen auch stets aktuelle Ankündigungen während der Lehrveranstaltungen.

Titel
ZeitOrtInfoAnmeldung
Diskrete Optimierung
Mi, 20.2.2019, 13:30 bis 14:30 Interims II: 004
Interims II: 003
bis 15.1.2019 (Abmeldung bis 13.2.2019)
Di, 16.4.2019, 13:30 bis 14:30 Interims I: 102
bis 1.4.2019 (Abmeldung bis 9.4.2019)
Nach oben