Mathematische Optimierung I (Lineare Optimierung)

Dozent

Priv. Doz. Dr. Michael L. Dowling

Stunden

4+2

Übungs-Leiter

Marco Lübbecke

Hörerkreis

Mathematik- oder Informatikstudenten im Hauptstudium.

Voraussetzungen

Kenntnisse in Linearer Optimierung, etwa im Umfang der Vorlesung Einführung in die Mathematische Optimierung erleichtern den Einstieg in die Vorlesung.

Inhalt

Die Vorlesung beschäftigt sich mit vertiefenden Kapiteln zur Linearen Optimierung. Behandelt werdem unter anderem Fragen zur Implementation der Simplexmethode (etwa Faktorisierungstechniken), duales Simplexverfahren, Dekomposition linearer Programme, parametrische lineare Optimierung, Sensitivitätsanalyse, Innere-Punkte-Verfahren. Zur Einführung startet die Vorlesung mit einer grundlegenden Abhandlung über Polyedertheorie. Mit der Vorlesung Mathematische Optimierung II (Schwerpunkt in der Lösung von Diskreten, insbesondere Kombinatorischen Optimierungsproblemen) wird im Sommersemester 1998 die Optimierung weitergeführt.

Scheinkriterien

Aktive, erfolgreiche Teilnahme an den Übungen, ggf. Bestehen der Abschlußklausur

Sprechstunde

Nach der Vorlesung