Achtung! Das Lehrangebot ist noch nicht vollständig und wird bis Semesterbeginn laufend ergänzt.
250365 VO Kombinatorische Optimierung (2006S)
Kombinatorische Optimierung
Labels
Erstmals am Donnerstag, 2.3.2006
Details
Sprache: Deutsch
Lehrende
Termine (iCal) - nächster Termin ist mit N markiert
- Donnerstag 02.03. 12:00 - 14:00 Seminarraum
- Donnerstag 09.03. 12:00 - 14:00 Seminarraum
- Donnerstag 16.03. 12:00 - 14:00 Seminarraum
- Donnerstag 23.03. 12:00 - 14:00 Seminarraum
- Donnerstag 30.03. 12:00 - 14:00 Seminarraum
- Donnerstag 06.04. 12:00 - 14:00 Seminarraum
- Donnerstag 27.04. 12:00 - 14:00 Seminarraum
- Donnerstag 04.05. 12:00 - 14:00 Seminarraum
- Donnerstag 11.05. 12:00 - 14:00 Seminarraum
- Donnerstag 18.05. 12:00 - 14:00 Seminarraum
- Donnerstag 01.06. 12:00 - 14:00 Seminarraum
- Donnerstag 08.06. 12:00 - 14:00 Seminarraum
- Donnerstag 22.06. 12:00 - 14:00 Seminarraum
- Donnerstag 29.06. 12:00 - 14:00 Seminarraum
Information
Ziele, Inhalte und Methode der Lehrveranstaltung
Die Vorlesung beschäftigt sich mit der Formulierung und Lösung von Optimierungsproblemen mit endlich vielen Variablen, die jeweils endlich viele Werte annehmen können. Nach einer Einführung in die lineare Optimierung und die ganzzahlige lineare Optimierung werden wir uns mit Anwendungen beschäftigen, die zu kombinatorischen Optimierungsproblemen führen. Danach werden wir verschiedene Lösungsverfahren diskutieren.
Art der Leistungskontrolle und erlaubte Hilfsmittel
Mindestanforderungen und Beurteilungsmaßstab
Formulierung und effiziente Lösung kombinatorischer Optimierungsprobleme
Prüfungsstoff
Lineare Optimierung, lineare ganzzahlige Optimierung, Costraint Propagation, dynamische Programmierung, Relaxationsmethoden
Literatur
Zuordnung im Vorlesungsverzeichnis
Letzte Änderung: Mo 07.09.2020 15:40