Auswahlseite LV-Katalog

Lehrveranstaltungen: Sommersemester 2017

   Einzelanzeige einer Lehrveranstaltung
  
Modul Math Ma DISOPT: Diskrete Optimierung
3+1+0 F01/541
Zielgruppe Master-Studiengänge Mathematik, Technomathematik, Wirtschaftsmathematik; Master Physik - Nebenfach Mathematik
Klassifizierung Master Math: Wahlpflichtmodul im Mathematischen Wahlpflichtbereich, gehört zu den Studienschwerpunkten 'Algebra, Geometrie und diskrete Strukturen' und 'Numerik, Optimierung, Modellierung und Simulation'.
Master TMath: Wahlpflichtmodul im Mathematischen Wahlpflichtbereich, gehört zu den Studienschwerpunkten 'Algebra, Geometrie und diskrete Strukturen' und 'Numerik, Optimierung, Modellierung und Simulation'.
Master WMath: Pflichtmodul.
Vorkenntnisse Kompetenzen aus dem Gebiet der Optimierung auf Bachelor-Niveau sind von Vorteil.
Inhalt Beispiele und Grundbegriffe, Branch and Bound, Branch and Cut, Polyedertheorie, ganzzahlige Polyeder und totale Unimodularität, ganzzahlige Gitter, Schnittebenenverfahren, Dynamische Optimierung, Flüsse in Graphen, Greedy-Algorithmen und Matroide, Komplexität von Problemen und Algorithmen.
Einschreibung   1. Vorlesung
Leistungsnachweis   laut Modulbeschreibung
Sprache / Language  Deutsch
Dozent/Zeit/Ort Fischer, A.    V    Mo    2. DS   WIL C307            
  Fischer, A.    V    Do    5. DS   WIL C203       Übung integriert     











 Autor: Christiane Weber