Spezielle Kapitel der Diskreten Mathematik
Titel auf Englisch: Special Topics of Discrete Mathematics
Lernergebnisse
After successfully completing the module, students have in-depth knowledge of structures and algorithms in discrete mathematics. They are able to understand, analyze and apply essential algorithms in discrete mathematics. In addition, they have the skill to think structurally, use abstraction and modelling.
Inhalte
- Integer Programming: formulations, relaxation, optimality and bounds, integer polyeders, complexity of integer problems, cutting-plane method, branch-and-bound method, Lagrange duality, column generation
- Network Optimization: essential flow algorithms and their complexity, formulation of flows as LP, IP, path based formulations, special network flows, k-splittable flows, unsplittable flows, dynamic flows, approximation algorithms
Voraussetzungen
Verpflichtende Voraussetzungen
Keine
Empfohlene Voraussetzungen
Prüfungsmodalitäten
Oral examination, 30-45 min.
Angeboten in
- InformatikM.Sc.
Wahlpflichtkomplex: Mathematik
- MathematicsM.Sc.
Wahlpflichtkomplex: Analysis/Algebra/Combinatorics
- MathematikB.Sc.
Wahlpflichtkomplex: Vertiefung
| Studiengang | Abschluss | Wahlpflichtkomplex |
|---|---|---|
| Informatik | M.Sc. | Mathematik |
| Mathematics | M.Sc. | Analysis/Algebra/Combinatorics |
| Mathematik | B.Sc. | Vertiefung |
Literatur und Materialien
Depending on the specific focus specific references will be provided during the first week of the course.
Bewertungen von Studierenden
Was Studierende über dieses Modul sagen. Die BTU hat damit nichts zu tun — hier schreiben nur Studierende, und jede Bewertung ist die Meinung einer einzelnen Person.