250548 VO Decomposition Techniques in Optimization (2006W)
Decomposition Techniques in Optimization
Labels
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.
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