Universität Wien

390040 UK PhD-AW: Deterministic Global Optimization (2014S)

Prüfungsimmanente Lehrveranstaltung

An/Abmeldung

Hinweis: Ihr Anmeldezeitpunkt innerhalb der Frist hat keine Auswirkungen auf die Platzvergabe (kein "first come, first served").

Details

max. 24 Teilnehmer*innen
Sprache: Englisch

Lehrende

Termine (iCal) - nächster Termin ist mit N markiert

Montag 24.03. 10:00 - 12:00 Seminarraum 5 Oskar-Morgenstern-Platz 1 1.Stock
Dienstag 25.03. 13:00 - 15:00 Seminarraum 5 Oskar-Morgenstern-Platz 1 1.Stock
Mittwoch 26.03. 10:00 - 12:00 Seminarraum 5 Oskar-Morgenstern-Platz 1 1.Stock
Donnerstag 27.03. 10:00 - 12:00 Seminarraum 5 Oskar-Morgenstern-Platz 1 1.Stock
Freitag 28.03. 10:00 - 12:00 Seminarraum 5 Oskar-Morgenstern-Platz 1 1.Stock
Montag 31.03. 10:00 - 12:00 Seminarraum 5 Oskar-Morgenstern-Platz 1 1.Stock
Dienstag 01.04. 13:00 - 15:00 Seminarraum 5 Oskar-Morgenstern-Platz 1 1.Stock
Mittwoch 02.04. 10:00 - 12:00 Seminarraum 5 Oskar-Morgenstern-Platz 1 1.Stock
Donnerstag 03.04. 10:00 - 12:00 Seminarraum 5 Oskar-Morgenstern-Platz 1 1.Stock
Freitag 04.04. 09:00 - 11:00 Seminarraum 5 Oskar-Morgenstern-Platz 1 1.Stock

Information

Ziele, Inhalte und Methode der Lehrveranstaltung

Course Outline*

Part I Introduction (1 hour)
Introduction, applications, course Outline

Part II Foundations (3 hours)
Convex/nonconvex sets and functions
Local and global optimality conditions
Algorithms, convergence and finiteness
Computational complexity of global optimization

Part III General solution methods (10 hours)
Cutting planes
Outer approximation and convexification
Decomposition
Branch-and-bound
Lower bounding methods
Branching techniques
D.C. and Lipschitzian programming
Range contraction

Part IV Special structures (2 hours):
Quadratic, multilinear and edge-concave functions

Part V Software and applications (4 hours):
BARON
Global MINLP codes
Applications in analytics

Art der Leistungskontrolle und erlaubte Hilfsmittel

Mindestanforderungen und Beurteilungsmaßstab

To offer an in depth study of the general theory and methods of deterministic global optimization. We will study applications, algorithms, and software.

Prüfungsstoff

Literatur


Zuordnung im Vorlesungsverzeichnis

Letzte Änderung: Mo 07.09.2020 15:46