Universität Wien
Achtung! Das Lehrangebot ist noch nicht vollständig und wird bis Semesterbeginn laufend ergänzt.

250548 VO Decomposition Techniques in Optimization (2006W)

Decomposition Techniques in Optimization

4.00 ECTS (2.00 SWS), SPL 25 - Mathematik

Erstmals am Dienstag, 3. Oktober 2006

Details

Sprache: Englisch

Lehrende

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

  • Dienstag 03.10. 09:00 - 10:30 (ehem. Seminarraum A 1.01)
  • Dienstag 10.10. 09:00 - 10:30 (ehem. Seminarraum A 1.01)
  • Dienstag 17.10. 09:00 - 10:30 (ehem. Seminarraum A 1.01)
  • Dienstag 24.10. 09:00 - 10:30 (ehem. Seminarraum A 1.01)
  • Dienstag 31.10. 09:00 - 10:30 (ehem. Seminarraum A 1.01)
  • Dienstag 07.11. 09:00 - 10:30 (ehem. Seminarraum A 1.01)
  • Dienstag 14.11. 09:00 - 10:30 (ehem. Seminarraum A 1.01)
  • Dienstag 21.11. 09:00 - 10:30 (ehem. Seminarraum A 1.01)
  • Dienstag 28.11. 09:00 - 10:30 (ehem. Seminarraum A 1.01)
  • Dienstag 05.12. 09:00 - 10:30 (ehem. Seminarraum A 1.01)
  • Dienstag 12.12. 09:00 - 10:30 (ehem. Seminarraum A 1.01)
  • Dienstag 09.01. 09:00 - 10:30 (ehem. Seminarraum A 1.01)
  • Dienstag 16.01. 09:00 - 10:30 (ehem. Seminarraum A 1.01)
  • Dienstag 23.01. 09:00 - 10:30 (ehem. Seminarraum A 1.01)
  • Dienstag 30.01. 09:00 - 10:30 (ehem. Seminarraum A 1.01)

Information

Ziele, Inhalte und Methode der Lehrveranstaltung

Zerlegungsmethoden in lineare Programmierung (LP), Zerlegungsmethoden in nichtlineare Programmierung (NLP), Zerlegungsmethoden in diskrete Programmierung, Dualität in Optimierungsprobleme, Nichtserielle dynamische Programmierung, Raumzerlegungsmethoden für kombinatorische Probleme.

Art der Leistungskontrolle und erlaubte Hilfsmittel

Mindestanforderungen und Beurteilungsmaßstab

Grundkonzepte von Zerlegungsmethoden in LP, NLP, DP. Kenntnis von Zerlegungsverfahren.

Prüfungsstoff

Dantzig-Wolfe Algorithmus, Benders Algorithmus, Nichtserielle dynamische Programmierung, Baumzerlegungsmethoden.

Literatur

Conejo A.J., Castillo E., Minguez R., Garcia-Bertrand R. Decomposition techniques in mathematical programming. Springer-Verlag, 2006. Bertele U., Brioschi F. Nonserial dynamic programming. N.Y.: Academic
Press, 1972.
Hicks I.V., Koster A.M.C.A., Kolotoglu E. Branch and Tree Decomposition
Techniques for Discrete Optimization. Tutorials in Operations Research.
INFORMS-New Orleans, 2005.

Zuordnung im Vorlesungsverzeichnis

Letzte Änderung: Mo 07.09.2020 15:40