250449 VO Eliminationsverfahren in der diskreten Optimierung (2008S)
Labels
Details
Sprache: Deutsch
Lehrende
Termine (iCal) - nächster Termin ist mit N markiert
Donnerstag
06.03.
09:45 - 11:15
(ehem. Seminarraum SSC Geo 2A180 1.OG UZA II)
Freitag
07.03.
10:00 - 11:30
(ehem. Seminarraum SSC Geo 2A180 1.OG UZA II)
Donnerstag
13.03.
09:45 - 11:15
(ehem. Seminarraum SSC Geo 2A180 1.OG UZA II)
Freitag
14.03.
10:00 - 11:30
(ehem. Seminarraum SSC Geo 2A180 1.OG UZA II)
Donnerstag
03.04.
09:45 - 11:15
(ehem. Seminarraum SSC Geo 2A180 1.OG UZA II)
Freitag
04.04.
10:00 - 11:30
(ehem. Seminarraum SSC Geo 2A180 1.OG UZA II)
Donnerstag
10.04.
09:45 - 11:15
(ehem. Seminarraum SSC Geo 2A180 1.OG UZA II)
Freitag
11.04.
10:00 - 11:30
(ehem. Seminarraum SSC Geo 2A180 1.OG UZA II)
Donnerstag
17.04.
09:45 - 11:15
(ehem. Seminarraum SSC Geo 2A180 1.OG UZA II)
Freitag
18.04.
10:00 - 11:30
(ehem. Seminarraum SSC Geo 2A180 1.OG UZA II)
Donnerstag
24.04.
09:45 - 11:15
(ehem. Seminarraum SSC Geo 2A180 1.OG UZA II)
Freitag
25.04.
10:00 - 11:30
(ehem. Seminarraum SSC Geo 2A180 1.OG UZA II)
Freitag
02.05.
10:00 - 11:30
(ehem. Seminarraum SSC Geo 2A180 1.OG UZA II)
Donnerstag
08.05.
09:45 - 11:15
(ehem. Seminarraum SSC Geo 2A180 1.OG UZA II)
Freitag
09.05.
10:00 - 11:30
(ehem. Seminarraum SSC Geo 2A180 1.OG UZA II)
Donnerstag
15.05.
09:45 - 11:15
(ehem. Seminarraum SSC Geo 2A180 1.OG UZA II)
Freitag
16.05.
10:00 - 11:30
(ehem. Seminarraum SSC Geo 2A180 1.OG UZA II)
Freitag
23.05.
10:00 - 11:30
(ehem. Seminarraum SSC Geo 2A180 1.OG UZA II)
Donnerstag
29.05.
09:45 - 11:15
(ehem. Seminarraum SSC Geo 2A180 1.OG UZA II)
Freitag
30.05.
10:00 - 11:30
(ehem. Seminarraum SSC Geo 2A180 1.OG UZA II)
Donnerstag
05.06.
09:45 - 11:15
(ehem. Seminarraum SSC Geo 2A180 1.OG UZA II)
Freitag
06.06.
10:00 - 11:30
(ehem. Seminarraum SSC Geo 2A180 1.OG UZA II)
Donnerstag
12.06.
09:45 - 11:15
(ehem. Seminarraum SSC Geo 2A180 1.OG UZA II)
Freitag
13.06.
10:00 - 11:30
(ehem. Seminarraum SSC Geo 2A180 1.OG UZA II)
Donnerstag
19.06.
09:45 - 11:15
(ehem. Seminarraum SSC Geo 2A180 1.OG UZA II)
Freitag
20.06.
10:00 - 11:30
(ehem. Seminarraum SSC Geo 2A180 1.OG UZA II)
Donnerstag
26.06.
09:45 - 11:15
(ehem. Seminarraum SSC Geo 2A180 1.OG UZA II)
Freitag
27.06.
10:00 - 11:30
(ehem. Seminarraum SSC Geo 2A180 1.OG UZA II)
Information
Ziele, Inhalte und Methode der Lehrveranstaltung
Eliminationsverfahren in lineare Programmierung (LP), Eliminationsverfahren in diskrete Optimierung (DO), Nichtserielle dynamische Programmierung, Baumzerlegungsmethoden f"ur kombinatorische Probleme.
Art der Leistungskontrolle und erlaubte Hilfsmittel
Mindestanforderungen und Beurteilungsmaßstab
Grundkonzepte von Eliminationsverfahren in LP, DO.
Kenntnis von Zerlegungsverfahren.
Kenntnis von Zerlegungsverfahren.
Prüfungsstoff
Gausssche Elimination, Nichtserielle dynamische Programmierung, Baumzerlegungsmethoden.
Literatur
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.
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
MALV, MAMV
Letzte Änderung: Fr 01.07.2022 00:25