Universität Wien

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

8.00 ECTS (2.00 SWS), SPL 39 - Doktoratsstudium Wirtschaftswissenschaften
Prüfungsimmanente Lehrveranstaltung

Prof. Nick Sahinidis
e-mail: sahinidis@cmu.edu
http://archimedes.cheme.cmu.edu

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