Kombinatorische Optimierung

A.Prof. DI. Dr. Schichl Hermann

Lehrveranstaltungsnummer: 250055
Lehrveranstaltungstyp: VO
Stundenzahl: 3
Zeit und Ort: Mo 8:40 - 11:00, D 1.01 (UZA 4), Beginn 4.10.2010
besondere Bemerkungen: EDV

 

Informationen zur 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.

Vorkenntnisse zum Besuch der Vorlesung sind Analysis 1-3 und Lineare Algebra 1,2.