Mathematical Algorithmic Optimization - Otto-von-Guericke-University Magdeburg

 
 
 
 
 
 
 
 
 

Vorlesung: Gemischt-ganzzahlige nichtlineare Optimierung

Die Vorlesung Gemischt-ganzzahlige nichtlineare Optimierung (LSF) wird im SS 2020 für Bachelor-, Master- und Diplomstudenten an der Otto-von-Guericke-Universität Magdeburg gelesen.

Angaben
Inhalt

Die ganzzahlige lineare Optimierung (MILP), die kontinuierliche nichtlineare Optimierung (NLP) wie die Optimale Steuerung (OC) haben für sich genommen beeindruckende Fortschritte erzielt in den letzten 65 Jahren. Ein vergleichsweise junges Forschungsgebiet ist dagegen die Kombination von nichtlinearen und ganzzahligen Aspekten in dem Gebiet des Mixed-Integer Nonlinear Programming (MINLP) und erst recht unter Berücksichtigung von dynamischen Effekten in dem Gebiet der Mixed-Integer Optimal Control (MIOC). Die Vorlesung gibt einen Einblick in diese Welt und versucht, sich neben der Vermittlung der Grundlagen und der Motivation durch Anwendungen auch eng am Stand der aktuellen Forschung zu bewegen und mögliche Bachelor- und Masterarbeitsthemen aufzuzeigen.

Themen sind u.a.: Überblick Optimierungswelt und nichtlineare Optimierung, ganzzahlige Modellierung, Anwendungen, Relaxierungen, Branch&Bound, Schnittebenen, Diskussion der wesentlichen Fortschritte bei MILPs und deren Übertragbarkeit auf MINLPs, Extended Cutting Planes, Outer Approximation, Branch&Bound.

Der Fokus wird auf Algorithmen und Modellierung liegen.

Literatur und Skript

Literaturempfehlungen werden in der Vorlesung diskutiert. Es werden Folien zur Verfügung gestellt.

Übungen

In die Vorlesung werden Übungen im Umfang von 1 SWS integriert. Zielsetzung wird neben mathematischen Aufgaben auch der Umgang mit modernen Modellierungs- und Optimierungstools sein.

Passwortgeschützte Downloads

Uebungsblätter und Musterlösungen

Studienfächer / Studienrichtungen

Studierende der Mathematik, ggfs. auch der Natur-, Ingenieurs- und der Wirtschaftswissenschaften.

Voraussetzungen

Mathematische Grundvorlesungen, Einführung in die Optimierung, Nichtlineare Optimierung. Die wichtigsten Ergebnisse werden in den ersten Vorlesungsstunden kurz wiederholt.

Fragen?

Ich freue mich über generelles Interesse und Fragen:

Last Modification: 2020-01-27 - Contact Person: Sebastian Sager - Impressum