401-3901-00L  Mathematical Optimization

SemesterHerbstsemester 2014
DozierendeR. Weismantel
Periodizitätjährlich wiederkehrende Veranstaltung
LehrspracheEnglisch



Lehrveranstaltungen

NummerTitelUmfangDozierende
401-3901-00 VMathematical Optimization4 Std.
Mo13:15-15:00HG G 26.1 »
Do10:15-12:00HG D 5.2 »
R. Weismantel
401-3901-00 UMathematical Optimization2 Std.
Fr10:15-12:00HG E 1.1 »
10:15-12:00HG E 33.3 »
R. Weismantel

Katalogdaten

KurzbeschreibungMathematical treatment of diverse optimization techniques.
LernzielAdvanced optimization theory and algorithms.
Inhalt1. Linear optimization: The geometry of linear programming, the simplex method for solving linear programming problems, Farkas' Lemma and infeasibility certificates, duality theory of linear programming.

2. Nonlinear optimization: Lagrange relaxation techniques, Newton method and gradient schemes for convex optimization.

3. Integer optimization: Ties between linear and integer optimization, total unimodularity, complexity theory, cutting plane theory.

4. Combinatorial optimization: Network flow problems, structural results and algorithms for matroids, matchings and, more generally, independence systems.

Leistungskontrolle

Information zur Leistungskontrolle (gültig bis die Lerneinheit neu gelesen wird)
Leistungskontrolle als Semesterkurs
ECTS Kreditpunkte11 KP
PrüfendeR. Weismantel
FormSessionsprüfung
PrüfungsspracheEnglisch
RepetitionDie Leistungskontrolle wird in jeder Session angeboten. Die Repetition ist ohne erneute Belegung der Lerneinheit möglich.
Prüfungsmodusmündlich 30 Minuten
Zusatzinformation zum PrüfungsmodusThere is a mid-term examination. Participation at the mid-term examination is elective. The mark achieved at this mid-term examination either improves the final mark or has no influence on it.
Diese Angaben können noch zu Semesterbeginn aktualisiert werden; verbindlich sind die Angaben auf dem Prüfungsplan.

Lernmaterialien

 
HauptlinkCourse Website
Es werden nur die öffentlichen Lernmaterialien aufgeführt.

Gruppen

Keine Informationen zu Gruppen vorhanden.

Einschränkungen

Keine zusätzlichen Belegungseinschränkungen vorhanden.

Angeboten in

StudiengangBereichTyp
Elektrotechnik und Informationstechnologie MasterEmpfohlene FächerWInformation
Informatik MasterWahlfächer der Vertiefung Theoretical Computer ScienceWInformation
Mathematik MasterKernfächer aus Bereichen der angewandten Mathematik ...WInformation
Raumentwicklung und Infrastruktursysteme MasterPositivliste des Studiengangs (Empfohlene Wahlfächer)WInformation
Rechnergestützte Wissenschaften BachelorWahlfächerWInformation
Rechnergestützte Wissenschaften MasterWahlfächerWInformation
Statistik MasterStatistische und mathematische FächerWInformation