MLU
Vorlesung: Kombinatorische Optimierung - Vorlesung - Details
Sie sind nicht in Stud.IP angemeldet.

Allgemeine Informationen

Veranstaltungsname Vorlesung: Kombinatorische Optimierung - Vorlesung
Semester SS 2013
Aktuelle Anzahl der Teilnehmenden 0
Heimat-Einrichtung Variationsmethoden
Veranstaltungstyp Vorlesung in der Kategorie Offizielle Lehrveranstaltungen
Erster Termin Donnerstag, 11.04.2013 12:15 - 13:45
Teilnehmende Bachelor- und Masterstudiengänge
geeignet als Vertiefungs- oder Spezialisierungsmodul
8 LP oder 5 LP (eingeschränkter Prüfungsstoff)
Voraussetzungen Lineare Algebra, Kenntnisse in der Linearen Optimierung sind hilfreich aber nicht zwingend.
Lernorganisation Vorlesung über 4 SWS mit Übung 2 SWS
Leistungsnachweis mündliche Prüfung
Studiengänge (für) Wirtschaftsmathematik
Mathematik
Informatik
und andere
SWS 4 + 2
ECTS-Punkte 8

Räume und Zeiten

Keine Raumangabe
Donnerstag: 12:15 - 13:45, wöchentlich(14x)
Freitag: 10:15 - 11:45, wöchentlich(15x)

Studienbereiche

Kommentar/Beschreibung

Kombinatorische Optimierung (auch diskrete Optimierung genannt) behandelt Optimierungsaufgaben mit ganzzahligen (oft 0/1-) Variablen, die besonders (aber nicht ausschließlich) in wirtschaftswissenschaftlichen Anwendungen eine Rolle spielen. In der Vorlesung werden wichtige Problemklassen (z.B. Problem des kürzesten Weges, Zuordnungsproblem, Netzwerk-Fluss-Probleme, Rundreiseproblem) und deren Lösungverfahren behandelt.