401-3901-00L  Mathematical Optimization

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



Lehrveranstaltungen

NummerTitelUmfangDozierende
401-3901-00 VMathematical Optimization4 Std.
Mo13:15-15:00HG E 1.1 »
Do10:15-12:00HG D 5.2 »
R. Weismantel
401-3901-00 UMathematical Optimization2 Std.
Fr10:15-12:00HG E 1.1 »
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.
Literatur1) D. Bertsimas & R. Weismantel, "Optimization over Integers". Dynamic Ideas, 2005.

2) A. Schrijver, "Theory of Linear and Integer Programming". John Wiley, 1986.

3) D. Bertsimas & J.N. Tsitsiklis, "Introduction to Linear Optimization". Athena Scientific, 1997.

4) Y. Nesterov, "Introductory Lectures on Convex Optimization: a Basic Course". Kluwer Academic Publishers, 2003.

5) C.H. Papadimitriou, "Combinatorial Optimization". Prentice-Hall Inc., 1982.
Voraussetzungen / BesonderesLinear algebra.

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üfungsmodusschriftlich 120 Minuten
Hilfsmittel schriftlich10 one-sided A4 sheets or 5 two-sided A4 sheets, hand- or typewritten.
Diese Angaben können noch zu Semesterbeginn aktualisiert werden; verbindlich sind die Angaben auf dem Prüfungsplan.

Lernmaterialien

 
HauptlinkCourse Website
Weitere LinksInformation on other courses offered at IFOR
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
Data Science MasterWählbare KernfächerWInformation
Elektrotechnik und Informationstechnologie MasterEmpfohlene FächerWInformation
Elektrotechnik und Informationstechnologie MasterEmpfohlene FächerWInformation
Informatik MasterWahlfächer der Vertiefung in Theoretical Computer ScienceWInformation
Informatik MasterWahlfächer der Vertiefung General StudiesWInformation
Mathematik BachelorKernfächer aus Bereichen der angewandten Mathematik ...WInformation
Mathematik MasterKernfächer aus Bereichen der angewandten Mathematik ...WInformation
Raumentwicklung und Infrastruktursysteme MasterEmpfohlene Wahlfächer des StudiengangsWInformation
Rechnergestützte Wissenschaften BachelorWahlfächerWInformation
Rechnergestützte Wissenschaften MasterWahlfächerWInformation
Statistik MasterStatistische und mathematische FächerWInformation