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

250449 VO Eliminationsverfahren in der diskreten Optimierung (2008S)

6.00 ECTS (4.00 SWS), SPL 25 - Mathematik

Details

Sprache: Deutsch

Lehrende

Oleg Shcherbina

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

Donnerstag 06.03. 09:45 - 11:15 Besprechungsraum SSC Geo 2A180 1.OG UZA II
Freitag 07.03. 10:00 - 11:30 Besprechungsraum SSC Geo 2A180 1.OG UZA II
Donnerstag 13.03. 09:45 - 11:15 Besprechungsraum SSC Geo 2A180 1.OG UZA II
Freitag 14.03. 10:00 - 11:30 Besprechungsraum SSC Geo 2A180 1.OG UZA II
Donnerstag 03.04. 09:45 - 11:15 Besprechungsraum SSC Geo 2A180 1.OG UZA II
Freitag 04.04. 10:00 - 11:30 Besprechungsraum SSC Geo 2A180 1.OG UZA II
Donnerstag 10.04. 09:45 - 11:15 Besprechungsraum SSC Geo 2A180 1.OG UZA II
Freitag 11.04. 10:00 - 11:30 Besprechungsraum SSC Geo 2A180 1.OG UZA II
Donnerstag 17.04. 09:45 - 11:15 Besprechungsraum SSC Geo 2A180 1.OG UZA II
Freitag 18.04. 10:00 - 11:30 Besprechungsraum SSC Geo 2A180 1.OG UZA II
Donnerstag 24.04. 09:45 - 11:15 Besprechungsraum SSC Geo 2A180 1.OG UZA II
Freitag 25.04. 10:00 - 11:30 Besprechungsraum SSC Geo 2A180 1.OG UZA II
Freitag 02.05. 10:00 - 11:30 Besprechungsraum SSC Geo 2A180 1.OG UZA II
Donnerstag 08.05. 09:45 - 11:15 Besprechungsraum SSC Geo 2A180 1.OG UZA II
Freitag 09.05. 10:00 - 11:30 Besprechungsraum SSC Geo 2A180 1.OG UZA II
Donnerstag 15.05. 09:45 - 11:15 Besprechungsraum SSC Geo 2A180 1.OG UZA II
Freitag 16.05. 10:00 - 11:30 Besprechungsraum SSC Geo 2A180 1.OG UZA II
Freitag 23.05. 10:00 - 11:30 Besprechungsraum SSC Geo 2A180 1.OG UZA II
Donnerstag 29.05. 09:45 - 11:15 Besprechungsraum SSC Geo 2A180 1.OG UZA II
Freitag 30.05. 10:00 - 11:30 Besprechungsraum SSC Geo 2A180 1.OG UZA II
Donnerstag 05.06. 09:45 - 11:15 Besprechungsraum SSC Geo 2A180 1.OG UZA II
Freitag 06.06. 10:00 - 11:30 Besprechungsraum SSC Geo 2A180 1.OG UZA II
Donnerstag 12.06. 09:45 - 11:15 Besprechungsraum SSC Geo 2A180 1.OG UZA II
Freitag 13.06. 10:00 - 11:30 Besprechungsraum SSC Geo 2A180 1.OG UZA II
Donnerstag 19.06. 09:45 - 11:15 Besprechungsraum SSC Geo 2A180 1.OG UZA II
Freitag 20.06. 10:00 - 11:30 Besprechungsraum SSC Geo 2A180 1.OG UZA II
Donnerstag 26.06. 09:45 - 11:15 Besprechungsraum SSC Geo 2A180 1.OG UZA II
Freitag 27.06. 10:00 - 11:30 Besprechungsraum 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.

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.

Zuordnung im Vorlesungsverzeichnis

MALV, MAMV

Letzte Änderung: Di 02.07.2024 00:17